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RESUMO 


Para poder projetar o processador central de um 
minicomputador cuja arquitetura encontrasse definida sao dis 
cu tido$ os principais aspectos da modularização de sis toma 5 
digitais c algumas sistemáticas de projeto logico q li 0 facíl í 
tam a obtenção de um sistema ^Jexívef (facilmente adaptável 
a novas situações) cujo projeto seja de fácil compreensão e 
que utilize ef 1 cí entemente os circuitos integrados MSI, 

Como resultado de uma analise, cujo objetivo õ a 
comparaçao das sistemáticas de projeto lógico, optou-se pelo 
projeto de um processador central micropro rj ramado, 
tao descri tas todas as suas principais caracterfstí 


sendo en 
ca s * 
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Th es work cove rs the design of the central proces sor 
of a mini computar, the architcture of whích has besn prevíous- 
iy estabi1ished * 

Soma ma In aspeots of digital systents nod uI ariza1 1 on 
are dsscussed, a 1 o n g wit h digital design praçtlees 1 e a din g to 
a vsrsati le, easlly understood system whích makes efficient 
use of currantly a v ai I a b 1 e MSI integrated circuita. 

As a resuft of a comparativa analysis of digital 
design practíces, a n r c r op r o g r ammsd central processor vi a s 

selected, and its ma In features are díscussed. 





PROJETO LÕG1CO DE UM 


PROCESSADOR 


CEM R A L 


M I CROPROGRAMADO 


I ntraducao 
& 

Ana 1í se das alternativas para o projeto lógico 

1 . Modularidade ao projeto de computadores. 

N T v e ' 5 de modularização 

2. Projeto TÓgieo com modularização em nível de trans 
ferêncra entre registradores* Os módulos* 

3* Sístematícas de projeto lógico 

^- Projeto lõgíco do Fluxo de Dados 

3 - Projeto lógico do Controle 

5 * 1 * Projeto lÓgico do controle tentando a utilização 
de um módulo de controle universal (controle dls 
tribufdo) 

* 0 modulo de controle 
’ Propriedades do módulo de controle 
" 0 projeto 

5*2. Projeto lÓgico do controle utilizando um núcleo 
de controle concentrado. 

■ 0 núcleo de controle 
” Propriedades do núcleo de controle 

- 0 projeto 

5 * 3 * Projeto lógico do controle utilizando um núcleo 
de controle microprogremado 

- Projeto das mlcroínstruções 

" Implementação das micro Instruções 

- 0 núcleo de controle microprogramado 

- 0 projeto 







é. Relação entre a complexidade do sistema e a sistema ti 
ca de projeto lõgíco a utilizar. 

Ml- 0 sistema modularizado sa nível P"1S 

1 * 0 sis tema 

2 . A Via Comum 

2.3. Definições 

2.2. Controlador da via comum 

2.3* Sinais da via comum 

IV - 0 processador 

1 » Fluxo- de Dados 

2. Controle 

2.1. Filosofia e definição da linguagem de controle 

2.2. Implementação do núcleo de controle 
2.3- Diagrama da tempo das mferoinstruções 
2*4. Estados de processamento e do controle 
2.5- Conjunto ds microinstruçaas 

V - Apendice: Descrição resumida da arquitetura do processa 

dor. 

1. Filosofia de proteção de memória 

2. Divisão lógica do espaço do endereçamento 

3. Modos de Endereçamento 

3.1. Procedimento de calculo de endereço efetivo para 
um deslocamento na segunda palavra das instruções 
longas 

3.2. Procedimento de calculo de endereço efetivo para 
um deslocamento contido num dos registradores de 
p ropõsI to geral. 

4. Conjunto de instruções 


I . Introdução 


0 tema central deste trabâlho e o projeto lógico do 
processador central de um minicomputador* 0 trabalho foi moti 
vado devido as dificuldades encontradas, no início do proje 
to, em adequã-to i tecnologia de circuitos Integrados MSI 

{Med iura Scale Integratíon). Na pesquisa das varias soluções 
para o problema, encontrou-se motivação e tema suficientes pa 
ra produzir esta dissertação* 

Conslderar-se-ã conhecida a arquitetura do processa 
dor a ser projetado, a qual serã descrita resumidamente no 
Apêndice deste trabalho* Poder-se-ia tratar,nesta dissertação, 
das justificativas para a arquitetura definida, mas isto es 
tenderia por demais este relato* Por isso iremos nos deter so 
mente no projeto lógico do processador central* 

No capítulo II serão analisadas as várias alternati 
vas para o projeto logico de um sistema digital, tendo-se co 
mo objetivos: a realização de um sistema modular; o eficiente 
uso dos circuitos integrados MSI disponíveis; a facilidade de 
projeto e de compreensão do mesmo, e uma perfeita adequação da 
sistemática de projeto a complexidade do sistema a ser proje¬ 
tado* Ainda neste capítulo ser a feito uma analisa comparativa 
entre as sistemáticas de projeto lógico apresentadas, para 
identificar as faixas de aplicação de cada uma delas, ou se 
ja, dado um sistema digital de uma determinada complexidade, 
serão mostradas algumas das técnicas que se aplicam melhor ao 
projeto logíco deste sistema* 

Tendo sido descritas algumas sistemáticas de proje 
to lógico e elaborado um critério de seleção para a aplicação 
das mesmas, será apresentada, no capítulo IV, a solução adota 
da, descrevendo-se tanto o fluxo de dados como a unidade de 
controle do processador* Também sera apresentada no capítulo 
MF a solução escolhida para se implementar um sistema modu 
lar em nível PMS (Processador Memória Seleção), sendo descri 
ta a estrutura de blocos do sistema organizado em torno de una 
via comum de comunicação* 



! .2 

Convem ressaltar que iodas as so 1uçoes apresentadas 
nos capítulos Jf[ e IV forais i ntp T ementa da s e 1 è t r í carien te , ex i s 
£rr,co uh protótipo do processador no Laboratório do Sistenas 
2 í g í tai$ da Escola Politécnica da Universidade de São Paulo. 





ANÁLISE DAS ALTER NATfVA 5 PARA 0 PROJETO LGGÍCQ 


J S * 


1 * HoduJar£dade no grojeto_de_çgmgutadores 


N íve t s de m o d ularIz a ç ã o 


Serão descritas , neste capítulo as alternativas que 
melhor se aplicam ao projeto logico de um sistema digital, le^ 
vando-se em conta a utilização eficiente de circuitos integra 
dos MSI, a obtenção de um sistema modular e a facilidade da 
projeto e compreensão do mesmo. 

Não serão descritas todas as alternativas possíveis 
para o projeto lógico, mas serio apresentadas sistemáticas que 
possuem um ou mais dos objetivos supra citados, dentre todas 
as pesquisadas na literatura especializada. 

Antes de iniciar a apresentação das alternativas pa 
ra o projeto lógico, convem esclarecer melhor os três óbjetT 
vos procurados, 

Quando se diz que se pretende a u til i z aça o e f i e i e n 
te d £ c í r cu l tos Integrados M$! disponíveis, visa-se o aprovej^ 
tamento do estado atual da tecnologia de circuitos Integrados 
no projeto lógico. 

Desta forma consegue-se compactar o sisteme^obtando 
para uma mesma capacidade um tamanho menor, comparado a uma 
i ui pl ementaçao usando somente circuitos integrados SSE (Single 
Sca]e Jntegratíon), 

Para se ter uma 5 1s temá tíca de a p1icaçao simple s , de 
ve-se utMízar um procedimento de transformação direta ( rela 
çao um para um} entre uma maneira fácil e consagrada de se des 
crever um algoritmo (diagrama em blocos) e o circuito realiza 
dor da função desejada- 
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As sistemáticas de projeto lógico, q u s permitem 

obter, de um determinado f luxograma que descreve o comporta 
mento do circuito, o próprio circuito através dê uma manipula 
ção simples, acabam gerando também um circuito de fácil entan 
d i me nto. 

para poder analisar o projeto de computadores e si_s 
temas digitais tentando evidenciar aspectos que tornem con 
v e nie n t e a sua modular!zacão , deve-se definir preci sanente o 
que se entende por um sistema modular. 

Uní sistema modular (1) ê constituído por um agrupa 
mento de unidades padrao, chamadas módulos, interligados se 
gundo um conjunto de regras, que padronizam a comunicação en 
t r e mo du los, de maneira a obter flexibilidade na realização 
de um determinado algoritmo» 

Pela definição acima apresentada* pode-se perceber 
a âtraçao que a modu tarIzaçao exerce sobre os projetistas de 
computadores e sistemas digitais* A grande Mexibilidade ãpre 
sentada por sistemas modulares, certamente é a característica 
que torna este objetivo um dos principais no projeto do pro 
cessador. 

Um sistema de computação pode possuir diferentes as 
pectos na sua modularização. Pode-se ter tanto o "software 11 
como o "hardware" modularizados. Apesar da grande importância 
da modularização do "software" de um sistema, foge aos objeti 
vos deste trabalho a sua analise. Consideraremos somente os 
diversos níveis de modularização no "hardware” do sistema. 

af 

0 "hardware" de um sistema digital pode apresentar 
modularização em diferentes níveis, dependendo das unidades 
funcionais escolhidas para formar o conjunto de módulos pa 
drão. Uo caso de um computador digital pode-se identificar f a 
cí Imante dois níveis de modularização. 
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0 primeiro deles possui um conjunto cie módulos pa 

drao com blocos funcionais tais como processador central, c ~ 
rsal de entrada e saída de dados, memória principal de arma ze 
namento etc. Este nível de modularização foi definido por 

11 {?.) c e chamado nível PMS (Processor Memory Sviltch). 

0 outro nível de modularização apresenta um conjun 
to de módulos padrão com um numero maior de elementos. Cada 
elemento deste conjunto apresenta-se com complexidade e po 
tencía1 idade bem menor q u e os do nível PM5- Estes módulos são 
basicamente as peças que compõem as unidades funcionais dos 
blocos PMS. Este nível também foi definido por Bell (2} como 
sendo o nível RT (Regíster Transfer). Módulos típicos de um 
sistema modularizado em nívei RT são : registradores, unidades 
de armazenamento de pequena capacidade, unidades lógicas e 
a r í tmé ticas> unidades de seleção, módulos de controle» etc.*. 

Um sistema digital pode apresentar modularização 
PrlS, possuindo blocos do tipo processador central, canais de 
entrada e saída de dados, memória principal e ainda possuir mo 
dularização em nível RT dentro de cada um dos nódulos PM5 + 

É claro, a esta altura, que não são estes os dois 
únicos níveis de modu íarízaçâo possíveis de serem definidos. 

Ta literatura especializada (3) e suposta a existência ds um 
terceiro nível, que ficaria situada entre o P M S e o RT. Este 
terceiro nível nao esta ciaram®n te definido; portanto, atual 
mente a classíficaçao dos sistemas digitais segundo os níveis 
de modularização restringe-se sonante aos dois níveis apresen 
ta do $ * 

Diversos minicomputadores modernos são modulares em 
nível PHS: Burroughs 3325(1)» H00C0MP série, GRJ-309 (3)Conipu 
ter Corporation t POP-II Digital Equipment Corporation e mui 
tos outros com organizações parecidos as destes* 
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Observando a estrutura desses minicomputadores po 
de j se identificar uma característica comum a todos eles, a 
qual aparentemente permite a modularização em nível PMS« 0-i 
blocos funcionais do tipo processador central, memória princi 
pal, unidades controladoras de entrada e saída de dados sao 
conectadas a uma via comum, através da qual os blocos se comu 
nicam obedecendo a um protocolo fixo e previomente definido. 


Para que um sistema possua um 
comunicação entre seus blocos ê necessãr 
um conjunto de sinais de informação, de 
nismo e uma ou mais sequências fi^as de 
tre os blocos do sistema através da via 
remos de diálogos. 


protocolo fixo para 
<o que seja definido 
controle e de sincro 
troca destes sinais en 
comum, as quais chama 


Uma vez esclarecidos os principais objetivos a se 
rem alcançados no projeto lógico do minicomputador, definidos 
os dois níveis de modularização segundo os quais pode-se cias 
si ficar im computador e identificadas as propriedades comuns 
a diversos sistemas que possuem modu 1 ar i zaçlo em nível PMS.po 
de-se passar ao estudo mais detalhado do projeto lógico com 

modularização em nível de transferencia entre registradores 
(RT) . 


Çí2Í®S2.|§9Íço_çom_mgdujar^zacão em nível 

ffrlQC{a ta entre ta r§gist radores .Os 


modulos. 


nível RT 
tencentes 


e 


Para que um sistema digita] possua 
preciso que seja composto por uni 
ao conjunto dos modu 1 os padrão do 
sâo dos seguintes ti 


modularização em 
dades lógicas per 
nível R T * Estes 


elementos 


po s 
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Registradores, Registradoras deslocadoras. Registradores Con 
tadores, Unidades de Armazenamento de pequena capacidade, Uni 
d a J! e s 1 og ícj s c aritméticas, Unidades mui tlplex adoras ( sele 
cionadoras), Unidades decodificadoras. Uni d ades trans codifica 
daras, etc»*. 

Mesmo que um sistema digital seja formado por ele 
mentos lógicos do tipo dos acima citados, nao temos uma condi 
çio suficiente para que ele seja modular em nível RT* £ neces 
sã ri o que estes elementos estejam l nterconeotados segundo uma 
sistemática (projeto) fixa, bem definida e suficientemente ge 
neralizada para dotar o sistema de uma grande flexibilidade do 
ponto de vista de alterações nos algoritmos implementados ou 
mesmo de inclusão de novos algorítmos- 


Fazendo-se uma analogia com o projeto de programas 
em computadores digitais, pode-se dizer que os conceitos uti¬ 
lizados no projeto de um sistema digital modularizado em ni 
vel FtT s ao semelhantes, em alguns aspectos, aos da programa 
çõo estruturada em “software 11 * Ou seja, abre-se mão da otími 
zaçao em alguns pontos isoladas do sistema para se ter uma 
estrutura maís gene rí ca, mais flexível, de maís fácil entendi 
mento, de maior capacidade e melhor estruturada. 


Ê claro que a adiçao de tais qualidades num sist ema 
possui também as suas desvantagens, 0 sistema resultante, de 
pendendo da sua complexidade, pode-se tornar mais caro e al 
gumas vezes mais lento* Todos estes fatores são pontos imnor 

mm 

tantes na determinação da sistemática de projeto lógico a ser 
usada no projeto de um sistema digital, 

0 surgimento dos circuitos integrados em média esca 
ia tomai viável a implementação de sistemas digitais, do por 
te de pequenos minicomputadores com técnicas de projeto estru 
turado» (Daqui para frente iremos confundir os conceitos de 
projeto lógico estruturado e projeto lógico modularizado em nl 
vel R7)_ Os circuitos integrados em média escala (MSI) dispo 
nive'5 atualmente formam um conjunto onde encontramos díver 
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sas unidades lógicas padrão para um sistema modular em nível 
RT, e com a grande conveniência de que seus preços estão sen 
do reduzidos dia a dia. Sistemas que há alguns anos eram eco 
nomicamente inviáveis de se impiementar segundo as sistemáti 
cas de projeto estruturado, devido ao elevado preço das unida 
des MSI ou mesmo pela não existência das mesmas, hoje podem 
ser construídos. Eles acabaram resultando em sistemas física 
mente bem menores e algumas vezes até mais baratos que os seuT 

equivalentes construídos com circuitos integrados em pequena 
escala (S S f). 

A redução de tamanho dó sistema se deve a grande 
corapactaçao conseguida com os circuitos integrados MSI. Uma 
unidade MS I possui uma capacidade muito maior que uma unidade 
SS1, para um mesmo empacotamento {tamanho físico). 0 número 
de portas lógicas que compõem um circuito integrado MSI tipi 
co varia de 20 a 100 (1 b) . Portanto para uma mesma capacidade 
global do sistema necessita-se de um menor número de unidades 
MSI que SSI para realizá-lo. 

Com a redução de preço das unidades MSI, pode-se 
chegar ate a uma redução no preço do sistema, fato este que 
pode ser observado nas listas de preços de minicomputadores ro 
decorrer dos anos 1372 e 1373 * 

Tentando relacionar a capacidade global de um sí$te 

ma digital e o número de módulos MSI ou SSI que seriam neces 

sanos para realiza-lo, pode-se émp í r i camen te traçar o grãfi 
lo ao lado." 


COMPl i XIPADh 
0 0 SISTEMA 


n, 7 



Poro ilustrar melhor o que se tentou exp lí ca r ,vamos 
recorrer a um exemplo real(^* Um mesmo sistema ( computador 
MéòOÚ Motorola), foi implementado primeírameu te usando*se 
somente unidades SSI, onde foram necessárias 5 placas de cir 
cu I tos impresso, sendo utilizados cerca de 500 módulos SSt.Ji 
a implementação com unidades HS1 necessitou somente 1 placa 
do mesmo tamanho com cerca de 100 circuitos integrados. 
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Unta vez identificadas as condi ço as necessárias para 
se ter o projeto de um sistema digital estruturado, tendo si 
do ressaltada a necessidade de uma análise prévia de certos 
parâmetros que possam comprometer a relação preço/performance 
do sistema, e evidenciada a conveniência e viabilidade de se 
ter atualmente sistemas digitais com projeto estruturado» po 
demos passar à discussão do problema propriamente dito. 

Ao se procurar sistemáticas de projeto lógico para 
sistemas digitais que resultem num projeto estrutu rodo,convêm 
estabelecer uma dívísao funcional entre os circuitos lógicos 
que os compoem. Esta divisão facilitara a definição dos proce 
d í me n tos necessários e convenientes para um projeto lógico es 
truturado, Além disso, esta drvisio surge naturalmente ao se 
anal f sar um síst ema dig í tal f to r na n d o ma is claro e simples o 
seu entendimento* 

Segundo Husson^, um sistema digital pode ser descri 
to de uma maneira simples, como sendo uma rede de circuitos \o 
gícos chamada /1 üxq d e dados * As unidades lógicas que compõem 
o fluxo de dados, sio circuitos que rea1izam operações sobre 
os dados manipulados peto sistema* Estas funções podem ser en 
caradas como sendo operações booleanas estáticas do tipo: adí 
çaOj subtraçlo, deslocamento, geração de parid ade,armazena me n 
to, f unções arbitradoras de prioridades* seleção e outras. 

Una função estática e uma operação específica reatí 
zada por uma entidade lógica do fluxo de dados, em um ou mais 
ciclos de maquina, Estas entidades funcionais podem ser com 
postas por circuitos lógicos sequenciais ou combinaclonais, 
projetados para armazenar ou realizar uma operação booleana 
num determinado dado. 
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Estas unidades lógicas estáticas são interconecta 
das através de vias de dados, as quais permitem que as infor 
mações fluam de uma unidade funcional para outra e sejam arma 
zenadas ou transformadas* 

Todas estas unidades sao de natureza estática e po 
dem ser comandadas pot sinais eletricos de ativação ou desa 
tívaçãa, que emanam dos circuitos de controle. Os sinais de 
controle podem ser pulsos extraídos de uma base de tempo in 
terna do sistema e que servem para ordenar, no tempo, os fun 
çoes a serem realizadas» 0 controle ainda e responsável por 
sinaís de decoditlcação, sinais de sequencial Izaçao de opera 
ções e sinais de decisão lógica* Estes sinais dirigem e con 
t r o 1 a m a o p a raçao do si st ema por alguns ciclos consecutivos* 


A unidade funcional de controle pode ser descrita 
como um circuito lógico comb inaciona] e sequencial* A parte 
comb inaciona 1 realiza as operações sobre os campos de dados» 

A parte sequencía» coloca o sis tema no estado correto para 
reaiizar a próxima operação necessária ã execução do comando 
dado ao sistema digital» 


Por exemplo, num sistema de processamento de dados , 
a lõgica sequencial do controle busca a instrução de máquina 
da memória principal e a decodifica para determinar que se 
quencía deve ser seguida* Esta sequência ê sincronizada por 
pulsos de tempo e modificada pelas ordens de desvios emitidas 
pelo controle- A sequência determina quais os circuitos iõgi 
cos que devem ser ativados no fluxo de dados, quais os testes 
que devem ser realizados e qual a seqwencíe seguinte a ser se 
gulda* Os pulsos de tempo determinam quando os circuitos lõgí 
cos selecionados no fluxo de dados devem ser ativados e por 
quanto tempo eles permanecerão ativados* Os testes e as deci 
sões lÓgicãs determinam o estado da maquina e ativam a lõgica 
de controle condicional, que ê usada para selecionar 
duas ou mais sequências de controle alternativas* 


entre 
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Através da analise f u n c í o n a I de u n sí stena digital, 
concíue-se que ele pode ser dividido e~ duas partas distin 
tas: Fluxo dc dados e Controle* Ce~o rol visto na descri cio 
feita acima, pode-se identificar clararente estas duas cartas» 
ressaltando inclusive aí gunas de suas f„nçoas específicas. is 
ta divisão facilitara nuito a nossa pesquisa para se oitter 
ur ' a sistematização do projeto loglco estruturado de jm si 5 te 
na digital, Devido ãs diferenças existentes entra as funções 
realizadas pesas unidades lógicos do fluxo de dados e ca -on 
tro ! e , í renos ta.71 hera dividir a nossa procura e~ duas tartes* 

$e - a esíabsiecido tin procedimento pare o projeto do fluxo c 2 
dados e outro para o projeto do controla, 

An t s s üô iniciar o estudo para a obtenção das s i s t e 
míticas, deve-se lembrar que atualmente existem duas alterna 
ti vas de ataque deste problema, segundo o conjunto de rÓduíos 
pa^rao <■» < « ser ui; I i zâco. - s da las e a de criar uma sistema 

ti ca ext remanen te simples e objetiva jun temente com a dzr'- T 
ç = c? de Um conjunto de modulos padrao, nao to - ando coro vfrc 
lo os Circuitos MSE jã existentes. Esta alternativa e"cons!'d 
rada P OT muitos pesquisadores na área , que têm coro 

objetivo também a definição de novos módulos no conjunto dos 

circuitos integrados MSI* A segunda alternativa ê a de cr^r 

m m — 

sistemáticas de projeto logico estruturado tentando u ti1 ica r 
os nódulos R T disponíveis atualmente 


Dentro do contexto deste trabalho, tendo em nante 
os principais objetivos de projeto, deveremos nos concentrar 
na segunda alternativa, ou seja, a sistematização do projeto 
logíco utilizando módulos RT disponíveis através do conjunto 
de circuitos integrados M S t „ 


|ít- | c 


4 * Prajeto_do_fiyxode_dados 
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identificadas as duas partes que compõem um sistema 
digital, pode-se perceber que devido ãs suas características 
particulares, ambas requerem módulos da características dife 
rentes para o seu projeto. 

0 fluxo de dados de um sistema digital ê constituf 
do basicamente por unidades de armazenamento, chamadas regis 
tradores, que guardam Informações codificadas na forma de um 
conjunto de bits* Os registradores são conectados através de 
vias de transferencia, as quais permitem que a informação ton 
tida em um registrador seja transferida para outro através de 
unidades funcionais estáticas. Estas por sua vez aceitam como 
entrada um conjunto de bits e fornecem como saída alguma fun 
ção booleana destes bits. 

Elementos extremame n te úteis no projeto do fluxo de 
dados de um sistema digital são: registradores Í74175,? k 174}, 
registradores deslocadores (74194,74198), unidades lógicas e 
aritméticas {/4181,74231), registradores contadores (9316,7413 
3) , unidades de armazenamento de pequena capacidade (rede de 
registradores) {3101, 93 403) e mtiltiplexadores (74158,3309). 
Todos estes módulos pertencem ao conjunto dos circuitos ínte 
grados MSI TIL (transístor transistor logic) disponíveis atual 
mente. Os numeros colocados entre parênteses correspondem a 
Identificação dada pelo fabricante a essas unidades lógicas. 

Para projetar o fluxo de dados de um sistema drgí 
tal e preciso conhecer perfeitamente os algoritmos a serem exe 
cutados e o conjunto de módulos RI disponíveis. 

Da anãlíse dos algoritmos que deverão ser executa 
dos pelo sistema, ídentifícam~se as unidades funcionais está 
ticas que necessariamente ou preferive 1 mente deveria particí 
par do fluxo de dados. Os algoritmos que o sistema deverá exe 
cutar são definidos quando se estabelece a arquitetura do sis 
tema em projeto. 
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Entende-se por arquitetura de ura sistema digitai, o seu com 
portamento do ponto de visto do usuário. Quando se define o 
que o sistema deve fazer para o usuário, deva-se definir tara 
bím os algoritmos realizadores das suas diversas funções, (pê 
lo menos numa primeira aproximação). 

A Identificação e escolha das unidades funcionais 
estáticas, que Irão compor o fluxo de dados, n5o ã suficiente 
para a sua definição total. 0 ponto mais Importante no estahe 
lec imanto do fluxo do dados de ura sistema digitai são as 

interligações que deverão existir entre as unidades funclo 
nais estáticas já escolhidas. {Topologia do Ftuxo de Dados). _ 

A determinação dos caminhos de informação <vias)q Ue 
deverão existir no fluxo de dados, tambím esta fortemente M 
gada aos algoritmos realizadores das funções do sistema.AnaM 
sando-se os sequências de operações sugeridas pelos algorít 
mos e observando as operações que se supõe serem realizada! 
simultaneamente, pode-se Identificar as vias principais, mais 
apropriadas paro formar o fluxo de dados. Ê claro, que as 

soluçoes para este problema sao infinitas, mas devido à extre 
ma simplicidade do mesmo, á fácil chegar rapidamente a um! 
solução. Através do exemplo a seguir pode-se perceber a faci 
1 idade em se obter soluções para este problema. 

Associado ao projeto do fluxo de dados tem-se tam 
bem um outro fator Importantíssimo que ê o tempo de realiza 
çao das operações pelas unidades funcionais estáticas. Estabe 
locido o fluxo de dados de um sistema digital, pode-se defI 
nir o seu cicio. 0 ciclo do fluxo de dados ê o tempo q ue U Z 
conjunto de bits leva para sair de uma unidade funcional estã 
tica e se transferir para outra, sofrendo transformações o! 
não, percorrendo o caminho mais demorado existente no fluxo 
de dados. 0 ciclo do fluxo de dados, em geral, é usado como 
o tempo básico para a realização de uma operação no fluxo de 
dados, ou seja, transferir informação de uma unidade para ou 
tra independentemente da ví a utilizada. 
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Desta forma o ciclo do fluxo de dados é um parãme 
tro muito importante, quando deseja-se ter um sistema rápido, 
ou mesmo quando a análise provia dos algoritmos nos leva a vã 
rias soluções, aparentemente equivalentes do ponto de vista do 
número de unidades funcionais estáticas utilizadas e da rede 
de vias de informação que as interligam* Nestes casos recomen 
da-se escolher a solução que apresentar o menor ciclo. 


em alguns casos, quando o objetivo Õ a obtençi© de 
um sistema bastante rápido, para poder diminuir o ciclo do 
fiuxodé dados ã necessário criar mais vias de informação ?n 
terligando as unidades funcionais estáticas. Estas vias secun 
darias servem como rotas alternativas para transferência de 
informação, no coso de operações simultâneas realizadas no 
fluxo de dados * Quando existem muitas vias secundárias. dii- 
-se que o fluxo de dados possui um alto grau de paralelismo, 
fato este que permite a realizaçao de um determinado conjunto 
de operações num numero menor de ciclos do Fluxo de dados. Des 
ta forma obtem -se um sistema mais veloz* 


É conveniente ressaltar que, quando estiver sendo 
analisado o grau da paralelismo necessário para se implemen 
tar um determinado algoritmo, pode ser conveniente alterar o 
proprlo algoritmo, diminuindo o número de operações simultã 
neas em benefício de um fluxo de dados com um menor número de 
unidades e uma rede de interligação não tao volumosa* 


Uma outra maneira de se obter um cicio menor para 
o fluxo de dados, e escolher modufos RT mais velozes* Uma uni 
dade funcionai estática possuí um atraso inerente aos circui 
tos iõglcos que a compõe* £ste atraso e o tempo entre o ins 

tante em que s a o fornecidas as entradas ate o instante em 

que as saídas tenham o resultado da operação. Uma mesma unida 
de funcional pode-se apresentar em várias versões que diferem 
somente nos atrasos associados ãs operações por ela realizada* 
fia prática, pode-se ter circuitos integrados MSI da família 
TIL com velocidade normal (iOns por M gate n ) + f alta velocidade 
(6ns por r, gate li ) - super alta velocidade (3ns por n gate !i )* 


z 3. rt: ; ->í 


,í - Jf $ 5tí MS J ,> " 
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' > -o cr.ia d í> mU' 1 t i 




=>- - a* c *>f> a;r.i*o, d* iinui'$* o ciclo do f t i: 

c s : > rn i^:o o si sií^i ,i i > v ■* 1 o - % 


? írí 3 ^:^. ?i>c 4 -sf observar a ex i $ t cnc t a de u:í C om 
r-r- >so í?:re o ?a-ai *11 sno, o c i e 1 o e o tamanho dq 

- v? : ~ :3 “55. 2$ objetivos do projeto é que d a terminam pj 

" 5 ' -» 2 ** s - r * s ?o'tos dsví se dar naior ênfase, 

5 ’ ^ d c * r esco ' he r os õd u los S. T r a 1 s convenientes 
-’ 5 ’ a o r :yxs de cjcos. e necessário un perfeito conheci 

r'te ”i c “Cui tas inteçraeos M S i d t s pon Tve i s . S r ao s o ê ne 
cessi" e cd^í-ftar todos os módulos, was tarabêri conhecer cada 
_ir es tecos os seus detalhes, pois so assim tem-se con 
- 5 ~ ? 5 í d e “* t ~icar cs nodu 3 os RT na is apropriados para 

o -xo de dadas, e que possa* atl facilitar as funções do 
controle, A descrição dos circuitos integrados «SI aparece* 
= is ^3-uais ‘jr-iacidos pelos fabricantes, contendo todas os in 
'festoes : e c ^ ' cs» ^ecesssrí 3$ . 

Antes :e passar a um exemplo de projeto do~ fluxo 
cs Í3Z35, convin resuair o procedimento recomendado paro pro 
j e t a - 1 o. 

- projetista deve ter urt conheci nento total e per 
r “ -t<5 dos rõdu os RT que estio 3 sua cisposíçio. Os algoritmos 
qjs rora-* estabelecidos na definição da arquitetura do sistâ 
~a digita] ep: projeto devem ser analisados para se identifi 
car as unidades funcionais estáticas que irão compor o fluxo 
c “ :a::5t Através ca sequencia de operações sugeridas pelos ai 
tor::ios pode-se identificar uma ou nais maneiras de interii 
* ar as unidades funcionais estáticas, criando assim as vias 
de -'or-açao {definição da topologia). Para a distinção en 
* r - 55 varsas soluções propostas, usa-se o valor do ciclo do 
í;jxo c - dados como critério de seleção, lembrando sempre os 
Objetivos do projeto para poder chsgar a uma solução de con 
p ror»; 5 53 entre o grau de paralelismo desejado, o ciclo e 0 ta 
a " ~ o z d fluxo d e â d 0 s . 
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Exemplo 1: Projetar o fluxo de dados de ura sisteraa 
digital que realiza a multiplicação de dois números binários 
inteiros e positivos de k bits, resultando num produto de 8 

bits. Assumir que o algoritmo usado deve ser o de desloeomen- 
tos à direita, 

A í gorT tmo: 


























n , 16 

Condições iniciais: C = í+; H = multiplicando 
P 0:3 ” mui t í p 1 !cador; P bij = P roduto parcial = 0; E — 

extensão - 0 

Condições finais: C - 0; M - multiplicando; P 0:7 

~ produto. 


Analisando as funções necessárias para a execução do 
algoritmo pode-se perceber que no fluxo de dados devem exis 
tir unidades capazes de armazenar, somar, contar e deslocar ã 
direita. Dependendo do bit menos significativo do multiplica 
dor, deve-se realizar somente um deslocamento ã direita ou 
uma soma e logo a seguir um deslocamento ã direita. Com estas 
informações pode-se identificar varias maneiras de interligar 
as unidades funcionais estáticas que i rio compor o fluxo de 
dados. 


0 algoritmo também supõe a possibilidade de opera 
ção simultânea entre a unidade deslocadora e a unidada conta 
dor a, 0 fluxo de dados deve fornecer ao controle as variáveis 
necessárias para os testes que determinarão a sequencializa - 
ção correta das operações. Neste exemplo, as variáveis de tes 
te sao; o bit menos significativo do registrador que armazena 
rá o muitiplícador, e o sinal que identifica a presença do 
contador C no estado ( □ 0 0 0) 2 . 

Tendo em mente a análise feita sobre o a 1gorftmo e 
conhecendo perfeitamente os módulos MSI existentes, podem ser 
escolhidos os seguintes módulos para compor o fluxo de dados 
do multiplicador: 


Modulo deslocador: Ê um registrador de *4 bits que 
pode S-' car regado com o conteúdo de suas quatro entradas ou 
ser desfocado a direita em sincronismo com a borda de subida 
de um sinal de tempo. Para selecionar a operação paralela ou 

o deslocamento, eíe possui um sinal de entrada específico pa 
r a esse fim. 
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No caso das operaçoes de deslocamento existe ainda um sinal 
de entrada que serve para posicionar o bit que vai ser inseri 
do no registrador, 0 conteúdo deste registrador pode ser foi 
to Igual a (C □ □0)^ assincronamente através da ação de um ou 
tro sinal de entrada. Ele possui como saída os seus quatro 
bits, Este módulo pode ser identificado pelo numero $3 DO no 
cata lago FaírchMd-TTL* 

Modulo registrador: registrador de 4 bits que pode 
ser carregado com o conteúdo da suas entradas em correspondên 
c«a com a borda de subida do sinal de tempo, ou o seu conteú 
do pode ser feito assincronamente (em relação ao sinal de tem 
po) Igual a zero através de um outro sinal de entrada. Este 
modulo pode ser Identificado pelo número 7^175 no catálogo da 
Sigjietics-TTL. 

Modulo soma dor: realiza a soma de dois numeros bínã 
rios colocados em suas respectivas entradas* Possui urna entra 
da de "vem-um" que permite a sua conexão com outros módulos 
semelhantes para formar unidades somadoras com mais de b bits. 
Além de fornecer o resultado ele fornece também uma saída 
de "vai-um 1 * (extensão). Este módulo pode ser Identificado pe 
lo número 7*fB3 no catalogo Faí rchil d-TTL* 

Módulo contador: é um registrador de 4 bits que po 
de ser carregado assincronamente através de suas quatro entra 
das paralelas, ou pode incrementar ou decrementar de uma uni 
dade o seu conteúdo em sincronismo com sinais de tempo, um 
para incrementar e outro para decrementar, Alem de fornecer 
como saída o seu conteúdo, existe um sinal especial de saída 
que indica a presença do contador no estado (OOOQ)^* Este mó 
dulo pode ser identificado pelo número 7^193 no catálogo da 
Signe t í c s”TTL. 


n * i s 

a rema z e 


Modulo armazenador: c uma unidade capaz de 
nar um bit de Informação colocado em suo entrada, em corres 
pondencia com o borda de subida do sinal de tempo* Este ê um 
circuito lógico bi-estável do tipo 0. Ainda seu conteúdo pode 


ser feito Igual a zero ou a um, através de comando por sinais 
de entrada que agem assincronamente em relação ao sinal de 
tempo* Como saída ele apresenta o valor de seu conteúdo e o 
seu complemento. Este módulo pode ser Identificado pelo nume 
ro Ikyh no catálogo da Fa irch I ? -TIL . 


São estes os módulos necessários para o Mu xo de da 
dos do multiplicador. Uma maneira eficiente de interligá-los, 
lembrando a ordenação entre as operações requisitadas pelo ai 
gorfemo, ê a da Figura II 


Para finalizar este tópico, devemos ressaltar que os 
módulos RT disponíveis atravÕs do conjunto dos circuitos inte 
grados MSI são bastante eficientes para o projeto do fluxo de 
dados da maioria dos sistemas digitais de pequeno e mãdio po^ 
te. Devido a este fato e a extrema regularidade que o fluxo 
de dados apresenta não foi necessário desenvovler uma sistema 
tica mais elaborada que esta que foi aqui apresentada. 


5* Çrojfto_do_Contro1e 


Para poder detalhar as sistemáticas de projeto lógí 
co dos circuitos que implementam a unidade de controle de um 
sistema digital, tendo como objetivo principal a obtenção de 
um projeto JÓgíco estruturado, deve ser esclarecido o que vem 

a ser este projeto sob um ponto de vista básico e de caráter 
g e ra I . 
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U n enfoque bastante fundamentai do que vem a ser o 

- } \ 

controle de un sistema digitai e apresentado por Gsthwind , 
onde são identificadas as duas partes de uma unidade de con 
troie e esclarecidos as suas funções básicas, 

0 circuito de controle de um sistema digital pode 
ser dividido em duas partes: o identificador de comandos e o 
sequencialitador de Operações, 

Todo sistema digital possui um repertório de fun 

coes e una regra previam ente definida para a requisição des 
sas runções pelo usuário (linguagem de máquina). A parte do 
circuito do controle que identifica a função requisitada pelo 
usuário, i o tradutor de comandos (Identificador). 


0 bloco identificador e um circuito lógico que pos 
suí, basicamente, como entrada um conjunto de bits que defi 
nem o comando(função) que o sistema deve executar, e fornece 

"F »_■ 

como s aid a um conjunto de informações suficientes para o se 
quenciallzador escolher a sequência de operações adequada pa 
ra a exacuçao do comando emitido- 


0 circuito identificador se resume em uma decodifl 
caçao completa ou parcial do conjunto de bits que definem os 
comandos ou mesmo numa transcodificaçio (troca de código] jun 
tamente com a criação de va ri ave is de testes auxiliares neces 
sãrias ã escolha da sequência correta de operações. 

Ja o sequencializador possui muitas entradas e for 
nece um grande numero de saídas individuais. As entradas sso 
de dois tipos: um deles indica qual o comando a ser executado 
festas entradas vem do circuito identificador); o segunto tipo 
de entrada fornece ao sequencializador o estado das diversas 
unidades que compõem o sistema. As saída do sequencia 11zador 
sao sinais de controle que vao a g í r diretamente sobre os cír 
curtos 33 fluxo de dados, ordenando ou o armazenamento de in 
fo mações ou a atualizaçao de bits indicadores de estado. 
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En f f "í > sao em i í ícos um conjunto de comandos de controle neces 
sã ri os para a execução das diversas funções do sistema, 

Todos estes conaiáos ent tidos pelo $equencÍa 1izador 
tâ‘ ui a duraçao deter- 'nada e sao espaçados, convenl entenetrte ( 
lavando-se en conte o tempo de execução das diversas opera 
çces executadas pe:as unidades funcionais estáticas do fluxo 
de dados» u sequencia 1izador escolhe os espaços de tempo su 
ficientes } baseando-se nas suas entradas indicadoras do esta 
do das diversas unidades do sistema* 


INDICADORES * 
DE ESTADO ^ 
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Fig* 1 I * 2 * - Esquema funcional simplificado de um se 

quencia 1 izador. 
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Portanto, o problema fundamental do projeto do coai 
troíe de um sistema digital se resume na obtenção do circuito 
sequenciali^ador, 0 circuito Identificador, para a maioria dos 
sistemas digitais, i ex t r emamen t e simples, rcsuni ndo-se quase 
sempre numa decodificação total ou parcial ou numa transcôdj_ 
ficaç ao - 

0 que se pretende apresentar neste Ttem são algumas 
sistemáticas de projeto de um sequencial izador que utilizam 
eficientemente os circuitos MSI disponíveis, que produ 

zam urn projeto simples e de fácil entendimento e que resultem 
num esquema flexível e estruturado de projeto lógico, faclli 
tando a sua docunentaçao e o próprio teste- 

Antes de iniciar a apresentaçao dos procedimentos 
de projeto logico, convem comentar alguns aspectos sobre os 
módulos RJ (MS! disponíveis) para o projeto do controle. Devi 
do ao caráter individual dos circuitos lógicos que compoem o 
sequencial í zador de um sistema digital, torna-se difícil defi 
nir um conjunto de modulos p a d r a o tao eficientes quanto o que 
existe disponível para o projeto do fluxo de dados* Somente 
com a disponibilidade recente de alguns novos circuitos inte 
grados MS!, ê que se pode estabelecer uma sistemática de pro 
jeto lógico estruturado que fosse v í a v e1 para implementar um 
sequencial Izador* Antes mesmo de serem criados os módulos MSI 
foi prevista a existência dessas sistemáticas 11 mas sem o de 
talhamento suficiente a ponto de se definir urna implementação 

Dentre os circuitos integrados existentes pode-se 
destacar certos modulos de grande utilidade para o projeto lõ 
gico estruturado do controle: unidades de armazenamento fixo 
(ROM), rede lógica programável (PLA), unidades decodificado - 
ras* unidades selecionadoras, unidades contadoras, registrado 
res, registradores deslocadores e unidades de armazenamento* 
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As unidades de armazenamento fixo (ROM) e as redes 
Jõgícas programáveis (PLA), dentre os módulos destacados, são 
os que apresentam maior potencialidade. As unidades de armaze 
na mento fjxo sao memórias do tipo ler somente que podem ter 
3e u conteúdo gravado uma unica vez, nao sendo mais destruído, 
tts^as unidades podem ser gravadas pelo fabricante atra vês ce 

tf 

uma mascara especificada pelo comprador ou pelo próprio usuã 
rio através de um circuito elétrico próprio para tal. Este 
segundo tipo e chamado memória ler somente programável eli 
tr f camente. 

No caso da implementação de um protótipo é aconse - 

íhãvel o uso de memórias fixas programáveis eletricamente. Já 

para urna versão definitiva e destinada a ser reproduzida mui 

tas vezes, e preferível o uso de memórias fixas programáveis 
—*■ 

através de mascara. 

As memórias fixas sio de grande eficiência para im 
pi ementar certas partes do circuito sequencializador, onde 
se quer condensar num conjunto pequeno de módulos uma grande 
quantidade de lógica, dando ao circuito uma f}exibUjdade enor 
me t fato este que podari ser observado através dos exemplos da 
dos no capitulo IV, quando sera apresentado o sequencialíza - 
dor do processador em projeto. 

Por ora, pode-se exemplificar a grande versátil ida 
de de síntese logíca desses modulos escolhendo-se a seguinte 
unidade *uma memória fixa de 256 bits, organizados em 32 pa 
lavras de 3 bits cada uma, Com este modulo pode ser implemen 
tada qualquer função booíeana com um numero de variáveis de en 
trada menor ou igual a 5 e um numero de varíaveis de saída me 
nor ou igual a 3. Fato importante é que para alterar a função 
booíeana que foi ÍmpIementada por outra função das mesmas va 
rrãveis, basta programar uma nova memória fixa e substituir a 
antiga, sem nenhuma mudança de fiação ou "iay-out 11 nas placas 
de circuito do sistema. 
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As redes lógicos programavais apresentam também 

um grande poder de síntese lógica combinatória, com a desvan 
tagem de não serem programavais eletricamente, sendo possfv&| 
somente a programação pelo fabricante através da máscara de 
fínida pelo comprador. Devido a' este fato, daqui por diante, 
nao seroo feitas mais referências as redes lógicas programa - 
vei s . 

Para o projeto logico do circuito identificador, os 
módulos existentes apresentam-se com uma grande efíciência*hõ 
dülos como memórias fixas e decodificadores podem resolver 
praticamente quase todos os problemas de decodificação ou 

transcodíri caçao. Devido a simplicidade do circuito identifi 
cador e a potencialidade dos modulos citados acima, uma vez 
definidas as entradas e saídas deste circuito ele estã pratl 
camente projetado. Por este fato nos nao nos deteremos mais 
no circuito identificador. 

Jã para o projeto do sequencialízador não acontece 
o mesmo, sendo necessário o desenvolvimento de alguns procedi 
mentos básicos para a obtenção de um projeto lógico fácil e 
estruturado do mesmo. £ justamente a definição dessas sistema 
tícas de projeto logico estruturado do sequenciali^ador da uni 
d a d e d e controle de um sistema dígita] que procurar-se-á es 
tabelecer a seguir. 


5,1 Ç£ 2 lstg^l b õg|ço_do_çgntrole tentando a u 11 

^ ™ “ “* ^ *■' ™ ™ “■ *-$• — tj* h a. — 

Tizacão de gm módulo universal, (controle 

“ “ ™ a mm "™ — ™ ** » -a*w mm ■! dE* _ — -n ma ss* ^ 

distribuído^. 


Um dos objetivos deste trabalho ê a identificação de 
sistemáticas de projeto lógico estruturado, que utilizem efi 
cieníemente os circuitos Integrados MSI existentes, A 
sistemática que sera apresentada a seguir se baseia na exis 
têncis de um módulo universal de controle^, que nlo pertence 
ao conjunto dos circuitos integrados disponíveis atualmente. 





? i ,2$ 

Este modulo ê composto por alguns circuitos lógicos bi- estã 
veis do tipo J K e algumas portas lógicas. 


Apesar do modulo universal de controle nlo ser dis 
ponivel cotne rc i a 1 raen te , e extremamente conveniente e esc 1 are 
cedor a apresantaçao da sistemittca de projeto lógico de un 
sequência 1iz a d o r que se baseie nele. 0 estabelecimento deste 
procedimento de projeto lógico ira exemplificar o cue conven 
cionou“se chamar de projeto lógico estruturado. Por outro la 
do* 3 grande simplic;dáde desde modulo de controla e a sua 
enorme flexibilidade nos levam a arriscar um palpite de que 
num futuro breve, uma verslo deste módulo talvez, ligeiramen 
te diferente ser a incorporada ao conjunto de circuitos inte 
grados MS í . 


Esta sistemática de projeto se baseio na existência 
do módulo de controle universal* que interligado conveniente 
mente pode realizar uma vasta gana ds algoritmos. Sendo assim, 
antes de se apresentar o procedimento de projeto lógico es 
truturado do sequencial izador, deve-se descrever o nódulo de 
controle destacando-se es suas propriedades lógicas e toooló 
gica s* 


0 módulo de controle 


. c 

0 modulo de controle, como foi definido'', e um cí r 
culto sequencial pulsado. A caracterfstíca síncrona do nódulo 
na o impede a realizagao no fluxo de dados de uma estrutura as 
síncrona. Poder-se-ia definir o módulo de controle" através 
de um circuito que operasse assincronamente no modo fundamen 
ta3, fato este que obrigaria a implementação de uma estrutura 
assíncrona no fluxo de dados, impossibilitando a utHizaçio 
dos mo d u los MSI existentas com ampla liberdade* 
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A presença de um módulo de controle síncrono facílt 
ta a utilização, no fluxo de dados, dos módulos MSI existen¬ 
tes e se necessário ainda se pode ter uma estrutura que permi 
te a realizaçao de operaçSes, atravss das unidades funcionais 

estaticas, que durem um nómero inteiro de ciclos de uma base 
de tempo pre-fíxada. 

Como se pode notar, poro operar um conjunto de módu_ 
los universais de controle, com o intuito de formar o se quan" 
ciaüzador da unidade de controle de um sistema d í g I ta I t deve* 
se dispor de uma base de tempo. Esta base d e tempo pode ser 
implementada através de um oscMador a cristal, que fornecerá 
o sinal básico de tempo para coordenar todas as transições de 
estados no sistema. 0 projeto do circuito base de tempo è de 
talhado suffcíentemente na literatura especializada e não tem 
nenhuma Implicação na sistemática de projeto do sequenç ia 1íza 
dor. Portanto, não nos deteremos mais neste item e simplesmen 
te suporemos a existência de um sinal básico de tempo. 

Serã apresentado a seguir o modulo de controle na 
sua forma mais simples, para poder evidenciar as suas proprle 
dades e o seu funcionamento. 

Ila figura 11*3.., é mostrado um circuito sequencial 
síncrono (toda mudança de estado e provocada por uma transí 
çao do sinal T) com duas entradas I (Início), p (pronto ) e 
duas saídas ÉÍexecuta), S(ssgulnte). Quando um sinal ê aplica 
do a entrada I, o modulo é ativado e é iniciada a execução 
ca função associada a este modulo, em correspondência com o 
sinal T (tempo), 0 sinal que comanda a execução no fluxo de 
dados e E. A função pode necessitar de vários períodos de tem 
P° t"T) para ser executada* Quando terminar a execução da fun¬ 
ção deve ser fornecido pela unidade funcional responsável pe¬ 
la execução o sínal P. Com o recebimento do sínal P o módulo 
e desativado e fornece o sinal s que í rã ativar o módulo se¬ 
guinte* ;anto a ativação como a desativação de um módulo ocor 
rem em sincronismo com o sinal I. 
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Modulo Universal de controle 









































' t. 28 



# 








































































11.29 


- Propriedades do MÓdu1o de Controle 


Pro p r í (Jdad e s f u n c í 0 n a i s 5 


1. 0 próprio módulo pode se Iniciali^ar, Isto e, a 
saída j pode sei ligada a entrada I e o módulo permanece ain - 
d a num o st a d o o s t ã v e J, 

2, 0 sinal P pode ser mantido cons tan temen te em ní 
vef lógico M 1" e o módulo continuara produzindo corretamente 
os sinais £ e j- Portanto, as operaçoes que puder em ser rea1 i 
zadas em um intervalo de tempo igual ou menor ao- cicio do si 
nal T não precisam fornecer o sinal p. 

3* Um sinal E pode ativar um outro modulo e o sinal 
S pode servir corno fim de operação. Pode-se dizer que as du 
pias E - $ e 1 -P são duais. 

i|. Os sinais E e S são níveis durante um cicio do 
sínal T, podendo ser usados para posicionar certas unidades 
funcionais estáticos que serão ativadas por outro sinal de 
tempo. Alternativamente eles poderão ser usados como sinais 
a t t vadores. 

Mostrado o funcionamento bãsico do módulo e algu 
mas das suas principais propriedades funcionais, através de 
um modelo simplificado, deve-se adicionar a este modelo as se 
guintes características para se obter o módulo de controle uní 
versai na sua totalidade: 

1. Um sinal para garantir o estado Inicial do módu 
I o. 

2. Sincronizar a ação do sinal P dentro do modulo 
com o sinal T, para permitir que o mo d u 1 c funcione corre ta to en 
te na execução de funções que durem mais que um ciclo do si 
n a 1 T . 
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3. Sinal de entrada que condiciona a ativação do 

bloco seguinte. Sendo a 5s im, o módulo posso irã duas saídas pa 

ra ativação S! e S2. 0 sina! de condição também deve ser s i n 

cronizado com o sinal T, para que o módulo funcione correta - 
mente. 

4. Possibilidade de ativação do módulo atravÓs de 
mais de um sinal do tipo t, 

Para uma representação esquemãtica do módulo, ado 
t o u *- s e o seguinte símbolo: 



fig. 11.5. Representação simbólica do mõduto 


Desta forma, o circuito fina! fica sendo:( represen 
taçlo na figura ao lado). 

Dependendo da forma como £ utilizado o módulo de 
controle, ele pode não necessitar de todas as entradas ou saf 
das que aparecem no circuito completo. Se os sinais não usa 
dos forem fixados Convenientementes, eles não pertubarão o 
funcionamento do mõduto. Nestes casos, na representação stmbõ 
1 ica, ceixa-se o modulo simplesmente sem os sinais não utili 


zada s 
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Uma veie apresentadas as propriedades funcionais do 
rnoduto e estabelecido o seu circuito completo, devem ser ana 
iísadas as suas propriedades topo lógicas, que são de grande 

impor tine ia na elaboração dos algoritmos executados por um 
sequencial rzador* 


Propriedades TopoTogicas: 


] . Sequencial izaçao de eventos 
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2. Ramificaçao de una sequência i ncondi ci ona I mente, 
outras sequen - ! as simultâneas. 
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Rami ficação condiciona! de uma sequSncia. 
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1 £n,i’ t ■ 4 ^ i vn ( - t»iiu foro) 




















5 - £xucuçao d t uma subrotina. 
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6, P roc ed i men to s concorrentes co’ t e - * a o s : , 

yjo diferentes. 


e x e c u 



Estã ssCi le t u r a so f une í ona p e r F e i t ã ri e n t e ss o tenpo 

■ w 

ds fixe c'JÇdO do proced i men to A Tor me nor que o do procsd i 
- * Para sincronizar procedimentos de tampos desconhecidos po 
de^se usar a estrutura k (Espera sina 1 izaçio). 

Apresentadas as principais propriedades funcionais 
e topo I03icas do modulo de controle e elucidado o seu funcio 
nanento iremos apresentar uma sistemática de projeto lógico es 
truturado de um sequencia 1i zador que o utiliza como pata basí 


ç, 


c a . 
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£ projeto 


Cofti o conhecimento dos í7»Ãfír P !^,^ 

gou1os componentes do fluxo 
de dedos, o projetista identifica os t |„,; 

- . lca 05 sinais que o controle d» 

vera lornecer para realizar a« x 

. . . , . ssl,Mr « «nas operações possíveis co« 

üs unidades funcionais estáticas. 

Escolhido o algoritmo mais apropriado para a roa! : 

zaçao da op.raç.o desejada, deve-se fazer um diagrama de bl^ 

cos, sspecificando dentro de cada bioco as funções que podem 

ser real.zadas sinu 1Uneanente.Como consequência das proprie 

dadas topo 1og í ca s do mõduio de controle pode-se dizer que exü 

te uma relaçao unívoca entre o diagrama de blocos feito e o 

circuito resultante que implementa o algoritmo desejado, num 

esquema de controle distribuído (usando o mõdulo universal 
de controle), 

Pode-se resumir da seguinte maneira os passos neces 
saríos para o projeto de um sequencialrzadorde ura sistema d7 
Sita! usando o mÕdulo de controle definido para a implementa- 
çao dos algoritmos. 


Passo Ir Identificação dos sinais de controle que 
devem ser fornecidos ao fluxo de dados para comandar as opera 
çoes das unidades funcionais estáticas. Conscientização do 
grau de para 1e1ismo edo ciclo do fluxo de dados, para poder 

identificar claramente as operações que podem ser realizadas 
s í mu 1 ta nsamen te . 


Passo í I • Faz,er um diagrade blocos dos alqo 
rítmos a serem implementados pelo sistema, deixando bem claro 
qual a sequência de operações e quais as operações simulei 
neas em cada um dos estados. Aproveitando a relação unívoca 
existente entre o diagrama em blocos e o sequenciaJizador, po 
de-se desenhar imediatamente o circuito finai. 
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Exemplo 2 : Projetar o sequencialízador para o nul 
t ? p1 ic a d o r do exemplo 1 , 

Os sinais de controle que o sequencializ^dor deverá 
fornecer para o fluxo de dados j! estão identificados na 

F!g,i l^i.Nesta i igura támbem aparecem as variáveis da teste que 
serão utilizadas, A parte do identificador não serã detalhada, 
por Isso suporemos simplesmente que o sequencialIzador a ser 
projetado seja ativado por um sinal vindo do identificador, 

0 diagrama de blocos do algoritmo escolhido ê o se 

gu!n te : 


























0 circuito sequencial izador resultante n 
sentaçao simbólica e o seguinte: 


i t - 39 

a sua repre 



E 3 ^ CARP (4; 7) 




Fig* 11 * 7 - Representação simbólica do sequenc1 aiízador 
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Portanto os sinais da comando do ftuxo da dados são 
equacionados da seguinte forma: 


CARP 

0:3 

= E1 i T P =• E't; CARP 

DEC ^ 

E 4 ; 

CARM = Ei 


^- 7 = E 3 ; LM PP - El; CARC . 


Como pode-se observar estas equaçães expressara un^ 
ca.raen te a forma de conectar as ordens geradas no controle e 
cs sícaís do comando do fluxo de dados* 

Observação: (Fig.ll.S) - nao se levou em conta a polaridade 
dos Sinais com o intuito de deixar o circuito na sua forma 
nais simples facilitando o seu entendimento. Também não foi 
desenhado a geração completa dos sinais TP (TP I) ; 7 yp g.j 
LMPE e ATLE, com o mesmo objetivo. Para que o circuito fun 

cions corretamente esses sinais devem ser gerados da seguinte 
manei r a : 




â j 


7. U 


onde 
anças de 


T e o sinal base de tempo que coordena 
estado dos moduíos de controle. 


todas 
































Observações: 


! I . 1 


0 sina] de tempo T qUe ; f - com3ndar todas as trans , 

çoes de estado no sequenc I a 1 i zador deve possuir um período cã, 
pa t've! com o ciclo do fluxo de dados, Se existirem tempos ã 

execução de operações muito diferentes, pode-se escoiher um 

sinal de tempo de duas fasec ir,., 

r ai rases tou nars), conseguindo-se assim 

uma velocidade maior para o sistema, Uma execuçüo poderia du 

rar um ciclo inteiro ou meio cicio, dependendo da unidade fun 
c í ona? * 




TiZ 



Fíg, Diagrama de tempos com duas fases para T. 

Nuíti esquema implementado com várias fases, deve-se 
tomar o cuidado em escolher coerentemen te o sinal de tempo a 
ser lígado a um módulo, Este depende do sínaí ligado ao seu 
antecessor * Por exemplo, num sistema de duas fases (T3,T2) se 
tivermos tres bíocos Hgados em sequência, o primeiro deterird 
na operação com duração de um ciclo Inteiro e a ativado por 
Tí; o segundo ê de duração curta, ativado com Tlj o terceiro 
que também é de duração longa pode ser ativado pelo sinal 12. 
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A tema t i ca de projeto lógico estruturado de um 
sequenciali zador, que foi estabelecida, define clara e obieti 
vamen te o que vem a ser 0 controle de um sistema digita, nj 

tanto qualquer outra sistemática de projeto lógico utilizada" 

para o controle se rp^iimit-á „ b , ^ . 

,ra numa implementação diferente das 
mesmas ideias basicas aqui apresentadas. 


5.2. Projeto_lõgiço_do_çontro1e_utiiíza !! do___u m 

2Ú£ll°_d§_çgntro i Ie_çqgçentr3do 


seguir se 
cl r c u itos 
capacidade 
do era 5 * T ) 
I idade. 


procedimento de projeto que será apresentado a 
boseia num módulo de controle composto por vários 
integrados MSI disponíveis. Este módulo e de maior 
que o utilizado no controle distribuído (apresenta 
, mas por outro lado nao apresenta a mesma flexibi 


Uma das grandes vantagens desta sistema'tica de pro 
jeto, dentro do ponto de vista de reaiizaçio prática atual, Ó 
que ela utiliza somente circuitos integrados MSI disponíveis. 

Características como grande facilidade de projeto, 
circuito de fáci, entendimento, fácil e eficientemen te doeu 
men ta ve 1, manutenção simples e fácil depuração são as princT 
pais vantagens deste procedimento de projeto. 

£ claro que com tantos requisitos não se pretende 
conseguir um circuito de controle otimizado segundo o critá 
rio de menor nãmero de portas lógicas, mas sim um circuito 
que utilize mais eficíentemen te , no projeto do controle, os 
módulos MSI existentes. 
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* 0 núcleo de controle 


0 núcleo básico utilizado í um circuito sequencial 
pulsado que apresenta 2 n estados, 2 n entradas e 2 n safdas. A 
cada estado^corresponde uma dupla de sinais, um de entrada e 
outro ds sarda. Existe um sinal-padrão de tempo que comanda 
todas as transições entre os estados do circuito. 

A cada estado do núcleo básico está associado um par 
Função (sarda) - Condição (entrada) e uma regra fundamental: 
A^condição necessária e suficiente para que se execute a Fun 
Çao e que a Condição seja verdadeira. 



0 núcleo de controle possui tres peças fundamen 

tais: uma unidade contadora, uma unidade selecionadora (multr 
plexador) e uma unidade decodificadora.0 contador é quem de 
termina o estado em que o núcleo se encontra. 0 mu 1 t í p 1 exador 

mr 

e quem seleciona a condição que deve ser testada num determi 
nado e s : a d o do circuito* 












M . H 

uxicttada 


0 decodificador é quem identifica a função a ser 
quando a condição for verdadeira. 

Associada ã execução de uma função existe uma tran 
sição de estado. Normalmente passa-se ao estado seguinte in 
crementando-se de uma unidade o contador. Esta sequãncia de 

estados pode ser alterada, permitindo assim desvios nas se 
quencías cie controle* 

o contador de estados, o mu 1tip1exador de condições 
e o decodificador de funçães são interligados da seguinte ma 

neira para formarem o nãcleo básico do controle (para esta re 
presentaçao adotou-se n=3). 



Fécj* f f *10* Núcleo básico de controle concentrado. 
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o núcleo de controle assim interligado « um sequen 
c i a I i za d o r básico de operações. 0 estado inicial do sistema 
8 Í 00 D 5 2 ' Neste estado Õ determinada a execução da funçSo 
A quando a condição A for verdadeira. Assim que a condição' A 
se tornar verdadeira o contador muda para o estado (031) em 
correspondência com o sinal I. Con o contador no novo estado 
sera determinada a execução da funçio 0 quando a condição B * 
tornar verdadeira e novamente ocorre uma mudança de estado do 
contador em correspondência com o sinai T. Dessa maneira to 
dos os estados possíveis são percorridos. ~ 

As equações lÕgícas dos sinais que comandam as fun 
ções sao as seguintes; 


FA - (E ST■0). COND A 
FB = (E5T*I), COND B 


FH - ( E S1,7)- COND H 

Para ilustrar melhor o comportamento desses sinais 

1 1 ■ í 

pode-se ra^er o seguinte diagrama de tempos: (p íg | ( ^ 

lado) , 

Os mocfulos MS I indicados para a implementação do nu 
cleo haslco sao os seguintes: 


bits que 
leias ê.n 
do ser í 
o sinal 


Modulo contador: l um registrador contador de 4 

pode ser carregado com o conteúdo da 4 entradas para 
5 i nc to n ismo com um sinal de tempo T ou o seu conteú 

ncrementado de uma unidade» sempre em sincronismo com 
T. 










I, ■" 

•4 o 



















































































A dístínçSo entre a carga ou a contagem 5 f aíta por U!n ^ 
de entrada dc contador (CAft) . Mesmo posicionado para eontagem 

êx í 5 1 2 un s ) nâ 1 de en t r^ría nito ^^ - , , 

0“* P“"* Hoqu.jr o ,i„,, „ e te 

T ..p.d.ndo 'u. o condor „ ud= de 

posi,iva do sinal T. A,nda existe um sinai qus fa2 torfos 

bits do contador íquals a 7 » fn r„^. 

, 3 Zero ‘ £sca operaçao e realizada as 

s I nc rorsaraen te . Como saída o ,- Ar ,f a ^r * - 

a ° con tador fornece os seus quatro 

bits, e outros Sinais suficientes para a conexio de vários nó 

dulos contadores. Este módulo pode ser identificado pelo núme 

ro 9316 no catalogo da FAÍrchiid - «si - TU. 


Modulo selecionador: Ê um módulo gue seleciona uma 
entre as suas oito entradas e coloca na saída seu valor e 0 
seu complemento. Ele possuí tres sinais de seleção que ; nd ; 
cam qual das oito entradas deve ser colocada na saída. Aind7 
existe um sina! que desativa o mu 1 tipIexador. Quando este s i 
nat atua esta unidade perde a sua característica selecionado 
ra, sendo as suas saídas mantidas permanentemente com um va 
Ior constante. Este módulo pode ser identificado P eio númerl 
7 -i 1 Si no catálogo da FA i rch i 1 d-HS I-TTL . 


Hódu!o decodificador: Este módulo identifica a con 
figuração de seus tres sinais de entrada e emite um sinal em 
uma de suas oito saída. Nunca duas saídas sio ativadas ao mes 
no tempo. Existe também um sinal de desativação cuja atuação 
faz com que nenhuma saída seja ativada independentemente "da 
configuração das entradas. Este modulo pode ser identificado 
pelo número 7442 no catálogo da S i gnetics-TTL. 

Tendo sido apresentado um esquema simplificado 
núcleo básico de controle concentrado e explicado o seu 
cípio de funcionamento, pode-se passar à apresentação 
su^s propriedades funcionais. 


do 
p r í n 
das 
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Propriedades do núcleo de controle 


Serão apresentadas apenas as propriedades mais fun 
dementais e uteis para a elaboração de algoritmos através d^ 
núcleo basico. Nao se pretende esgotar neste relato todas as 
possibilidades do circuito apresentado. 

!. Execução incondiconai de urra função: Uma deter 
minada função pode ser executada i ncond i cionaImen te . Para li 
so basta fixar a entrada de muitip1exador de condiç5 es asso 
ciada a essa função em nível lÚgico 11 1" (verdade). 

2 . Desvio da sequência normal: Pode-se passar de 
um determinado estado para outro, sem realizar as furí;5es as 

sociadas aos estados in te rmedtários. Para isso basta carre 
gar o contador de estados com o valor do estado que se deseja 
atingir. Esta operação 5 possível através da ação de uma fun 
çao (pulo) na entrada da unidade contadora que a posiciona pa 
ra contagem (CAR). A mudança de estado no contador ainda con 
tinua sendo em sincronismo como o sinal T. 0 valor do estado 
a ser carregado deve ser gerado por um circuito a parte que 
possu. corno entradas sinais de funçães (pulos), sinais Índica 
dores de estado e sinais de identificação de comandos exter 
nos ao núcleo. As saídas deste circuito devem ser ligadas ãs 
entradas para carga paralela (a,b,c,) do contador de estados. 

Convem ressaltar que o circuito identificador do 
controle se comunica com o sequencia 1izador implementado por 
este núcleo, através deste circuito de geração de estados. 0 
identificador decodifica o comando externo emitido e fornece 
sinais para o gerador de estados. Este circuito por sua vez, 
agua.-da a execução de uma determinada função para carregar no 

contador o estado inicial da sequência que executa o comando 
requ1s í tado. 
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Depois de apresentar a possibilidade de desvio da 
sequência normal de estados, pode-se dizer genericamente que 
a equaçao de mudança de estado do circuito ê õ seguinte: 




Se FP - Ü 

se FP - I 


onde Ej conteúdo do contador no instante l 

(numero binário) 

Ej + j conteúdo do contador no instante i+1 

P valor do estado a ser atingido 
EP função cuja execução determina um desvio 
na sequencTa normal de estados. 


3 , Múltiplas decisões: Pode-se associar a m. e s t a.d o- 
do circuito mais de uma função e mais de uma condição. Neste 
caso a regra fundamenta! utilizada para a determinação da exe 

i 1 ■ ^ 

cuçao de uma função e expressa pelas seguintes equações: 



FK 1 a í = 57K J , c KI 

FK Z - { TK ). CKÍ , CK2 


FK M = f ES TK ) . CK 1 . CK2 


CKM 
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■ara que o núcleo básico do controle seja ca paz de 

an3,ISar VarÍSS COndí Ç 5 « -esmo estado 5 necessário d iví 

d ' r ° ^ condições e o d ecod i f i cador de f ünç5 =I 

^ ' UaS P " rteS - Para ««Pllflcor. pode-se usar um esquema que 
leva ern conta duas condições em cada estado do sistema. A pri 

me,ra corl d i çao de cada estado será conectada ã parte do mui 
tipiexador de condições que comanda a primeira parte do decõ 
caJor de funções. Se esta condição for verdadeira será 
executada a função que estiver endereçada atravãs da primeira 
parte do decodifíca dor. Se a condição for faisa será ativada 
segunda parte do muttIplexador de condições que interpreta 
ra a segunda condição associada a esse estado, Se esta nova 
condição for verdadeira serS executada a função endereçada 
através da segunda parte do decodifica dor de funçio. Se uma 
das duas funções for executada, e provocada uma mudança de 
estado, se nao, o controle permanece neste estado a espera 
de que uma das duas condições se torne verdadeira. 


A prícnei ra parte do rau 1 t i p 1 sxad or de condíçoes t ra 
ta das condições primarias e a segunda parte das condícões 

i» 

secundarias* A primeira parte do decodifícador de funcoes emt 

te as funções primárias e a segunda parte as funções secunda 
rias* 


Quando utiliza-se duas decisões em um sõ estado, ê 
comum que a função secundaria seja também uma função de desvio 

Quando se Implementa duplas decisões em cada estado, 
o núcleo básico de controle fica estruturado da seguinte for 
ma : 

Vamos supor rt =3 para desenhar esta configuração. 




FUNÇÕES DE PULO 
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^ * Ramificação; A Lima determinada condição pode-se 
associar doas diferentes funções* Uma e realizada se a condi 

* 0r v *' r dadeira e a outra serã realizada se a condição for 
falsa. 

L t a propriedade ê uma consequência imediata da 
propriedade anterior* Basta fazer as condições secundárias 
iguais ao complemento das condições primárias para termos uma 
ramificação de sequência. 

Desta forma a regra de decisão para um estado que 
possua ramificação e n seguinte* 


FK 1 - (ESI K) CK 
FK 2 = (ESI K) CK 


Novamente, para estados de um sequenc ía 1izador que 
possuam ramificação e comum a função secundaria (FK 2 ) ser uma 
função de desvio. 

Devido ã relação existente entre as condições primã 

,s 

rras e as secundarias, a configuração do núcleo bãsico para 
implementar este tipo de ramificação pode ser mais simples 
que o de múltiplas decisões. Pode ser eliminada a segunda par 
ta do mu 1 t í p1exa dor de condiçoes (condlçoes secundarias). 






1 f f 
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5 . Desvios para sub-sequãncias: Este ripo de desvio 
determina a execução das funções associadas a um conjunto de 
estados e quando estas forem finalizadas retorna-se ao estado 
seguinte aquele que ordenou o desvio. Este esquema implementa 
o mesmo conceito de um desvio para uma subrotina, no "softwa- 

re" de um computador digital, possuindo assim todas as vanta 
gens associadas ao conceito. 


Para que o estado de retorno não seja perdido, en 
quanto estão sendo executadas as funções da sub-sequeÕncia, i 
necessário que ele seja armazenado em um registrador ( regis 
trador de estado de retorno - RER). 

Para realizar a carga do RER no contador de estados 
s necessário que a saída do RER v| para o circuito gerador de 
estacos e que se execute uma função que determine a carga do 

contador. Estas funções são do mesmo tipo das que executam 
desvio de sequancia normal. 


Observação importante; Como toda mudança de estado 
do núcleo básico è retta em sincronismo com o sinal T e as 
condições associadas a cada estado podem não estar sincroniza 
das com a base de tempo do sistema, é aconselhável adicionar 
ao nãcteo um circuito que garanta o Sincronismo total do se 
quençial izador. Desta forma nao haverá perigo de que algum 

sinal de função não possua largura suficiente para comandar 
uma unidade funcional. 


Po* outro lado e aconselhável desativar os decodí 
.icadorss de runçio quando ocorre uma mudança de estado, para 
garantir que não ocorra um pulso espúrio numa de suas saída. 

Desta forma o circuito completo do núcleo de con 
trole fica sendo: (n = 3). (Fig. 11 . 14 ). ~ 
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Identificadas as principais propriedades do núcleo 

de controle pode-se descrever uma sistemática de projeto es 

trutü.-ado para em seq uenc i a 1 i zedo r , levando-se em conta a sul 
u t i I í raçao. 

Devido as propriedades funcionais do núcleo de eon 
-ie concentrado, pode-se perceber que o mesmo procedimen^ 
usado para o projeto utilizando o mÕdulo universal de contro¬ 
le pode ser novamente aplicado. Para isto basta escrever ura 
diagrama de blocos dos algoritmos, ligeiramente modificado,p£ 

:-a sa poder identificar fãcilmente os sinais de condição e fuj 
çao do núcleo b a s í c o * 

0 algoritmo escolhido para executar as funções do 
sistema deve ser representado nura diagrama de blocos, onde ape 
reçam identificados nos diversos blocos as condições necessá 

rias para a realização de uma função e as operações envolvi - 
das na exacuçao da função* 

Com este núcleo de controle e possível implementar 
grande parte dos algoritmos que podem ser representados em 
um diagrama de blocos. 

0 procedimento de projeto pode ser resumido nos se 
guíntes passos: 


Passo I: ídentico ao passo 
projeto lógico estruturado utilizando 
universal * 


do procedimento de 

o modulo de controle 


Passo II: Fazer um diagrama de blocos dos algorít 
mos a serem Implementados pelo sistema, deixando bem clara 
qual a sequência de operações, quais as operações simultâneas 
em cada um dos estados, as condições e funções associadas a ca 
da estado; identificar claramente os desvios da sequenda nor 
maí e os desvios para sub ""sequências* 
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Com o diagrama de blocos feito, determinar o numero 
de estados necessários para a sua implementação. Desenhar o 
núcleo básico de controle contendo somente as peças utiliza¬ 
das para a implementação dos algoritmos. Do diagrama de blo- 
cob identificar as duplas condiçoes-função para cada estado, 
desenhando quais são as variáveis de teste ou indicadores de 
estado que devem ser ligados na entrada do mu 11ipIexador de 
condições e quais as funções que deverão atuar sobre cada um 
dos sinais de comando do fluxo de dados. 

A melhor maneira de tornar claro um procedimento e 
fazer um exemplo. 

Exemplo 3: Projeto do sequencía 1 izador do multipli¬ 
cador binário do exemplo 1. (Usar o mesmo fluxo de dados). 

0 diagrama de blocos do algoritmo, ja devidamente 
adaptado, fica sendo : ( figura ao lado ). 

Do diagrama de blocos feito, descobre-se que 3 es¬ 
tados sao necessários para a implementação do algoritmo, por¬ 
tanto um núcleo básico de controle com n = 2 é suficiente. 
Existem tres funções que determinam um desvio da sequência nor 
mal. Estas funções com o valor dos estados a serem atingidos 
pela execução de cada uma delas determinam as entradas e saí’ 
das do gerador de estado, Este e um circuito lógico combina¬ 
tório facilmente sintetfzãvel pelos métodos tradicionais. 

Dependendo do algoritmo, o circuito gerador de esta 
dos pode se tornar complexo e grande. Para estes casos i acon 
sei havei sintetiza-los através de muitiplexadores ou mesmo 
através de memórias de conteúdo fixo ( ROM ), 

As variáveis de teste utilizadas (estas explicações 
referem-se a Fig* lí-15) são P Q e C » 0. 0 estado $ ê executa 
do incondicional mente e a função FjeJ comanda os seguintes sinais 
CÂRP 0 : 3 I CAftrt, LMPP, CARC. A condição associada ao estado 
1 é Pq , Neste estado existe uma ramificação. Se p 0 for igual a 

* , rm ^ 

zero e executada a função F11 * Se P Q for igual a um é executa 
da a função FIO. A função F11 é responsável pelos seguintes 


Sinais : 




































































CA3? k :7 ; ATLE* Esta função também d 

o estado 3. A função F ! 0 é responsável 
OESL, LMPE r DEC. 
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eternína um desvio para 
pelos seguintes sinais 


A condição associada ao estado 2 ê C = d . Sa o 

«dor do fluxo de dados (C) for igual a zero a sequSncia 

controle é encerrada. Se o contador (C) for diferente de 

é executada a função F2. Esta função simplesmente executa 
desvio para o estado ]. 


con 
d “ 
zsro 

um 


A função do estado 3 ê F 3 e i executada íncondício 
te. E 1 1. e responsável pelos seguintes sinais: TP , LMPE, 
DcC. Esta função também determina um desvio para o estado 2. 

Oesta forma, as equações que relacionam as funções 
em!t j u 3 5 pelo controle e os sinais de comando do fluxo de da 
dos sao as ssguintss: 


CARP 0:3 = F0 ; TP = FI0 + F3 ; CARP 4:7 = Fll; LHP? = Fjj 

CARM = F0 ; DEC = F10 + F3; ATL E - FM; LMPE = F10 + F J , 

CARC = F3. 


0 sequencializador obtido e o seguinte: (Fig.I 1 . 15 ) 

Para este circuito vale a mesma observação feita ao 
da Fig « 11.8. 


circuito 
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5 * 3 * Çr2ietg_igg j.co_d§_çontÊ4le_y t M Uando 

2y9l“2_^“ M Ç2ntrofe_mj^rogrogranrado 


u nr 


Para poder ser apresentada a estrutura 
de controle m i c r op r og r ama do , ê necessério que sa 
rainsnte o que vem a ser microprogramação. 


de um núcleo 
defina cia 


De uma íti 3ne E re an>□ 1 o nnHn- co j* c * „ * . 

„ 5 p,d ' P OÜQ se definir m icroprograma 

çao como sendo uma técnica para projetar e impierí(ent3r ; 
controle de um sistema digital, como uma sequência de sinais 
de controle que Interpreta funções de processamento fixas ou 
dinamicamente variáveis. Estes sinais de con t r o 1e,organizados 
em palavras e armazenados numa memSria de controle fixa ou 
dinamicamente variêvel, determinam o estado dos sinais que 

controlam o fluxo de informações entre as unidades funcionais 
e as mudanças de estado do sistema. 


Relativamente aos objetivos do projeto de um siste 


ma digital poda-se esclarecer ainda mais este conceito. Micro 
programação í um método para controlar sistemas digitais que 
se baseia no estado das linhas de controte do sistema armaze 
nados numa memõria organizada em palavras. Estas palavras con 
tem as informações hésicas para o controle do sistema. Cada 
palavra especifica as operações que as unidades funcionais do 
fluxo de dados deverão realizar em um ou mais ciclo de méqui 
na. Portanto, lendo estas palavras numa sequência predatermi 
nada e decodificando-as, pode-se ativar um subconjunto da7 
linhas de controle que irão ativar um subconjunto de unidades 
em todo o sistema. A sequência de leitura das palavras de con 
trole pode ser vinculada pela prõpria palavra que está em 
execução ou obedecer a uma regra pré-fixa da. 


ben 2 3 

sis t e ma 
I i n h a s 


Nesta estrutura de controle pode-se identificar tam 
-ai lcs ja definidas de uma unidade de controle de um 
digital. 0 decodifIcador determina qual o conjunto de 
de controle que deverão ser ativadas. 
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0 sequenciali zacio r {sincronizado por pulsos de tampo) Ó pro 
jeco para abrir e fechar uma sórie e!e portas lógicas espalha¬ 
das pelo sistema para perraitir que a s informações fluam de uma 
umdade funcional para outra. 

A lógica de decisão executa certos testes sobre a t 
gumas variãveis de estado e o resultado destes testes po d.m 

alterar a seleção da próxima palavra de controle que Ira con 
trolar o sistema no próximo ciclo. 

Aresta altura, convêa definir mais claramente,o que 

Ven 3 SS ' clc,a de maquina num nÓcleo de controle microprogra 

ciclo de controle ê o intervalo de tempo compreendido 

entre a busca defuma palavra na memória de controle e o t£rmj_ 

no de sua execução, quando nao existe sobreposição entre a 

busca e a execução de m i c ro i nst r uçSes. Mais precisamente, o 

Ciclo de controle determina a frequãncia de execução das pala 

vras cs controle. Dentro de um ciclo de controle pode-se ter 

vários sinais de tempo que sincronizara todas as operações exe 
cutadas. 


Pods 5 5 d e f i n i r t a m b em c omo sendo urna 
çao, o conjunto de operações executadas dentro de 
coinp . e to de controle, Uma micros nstruçao pode ser 
por una ou mais palavras de controle. 


mi croinstru 
um ciclo 
composta 


Considerando-se as características de 11 h>ardware M de 
um s i s tema digital rnícroprogramado convem examinar o projeto 
e a implementação das m I c ro \ ns t r uçoes antes de exemplificar uti 
núcleo de controle m i c ropo rg ramado . 0 projeto de uma micro 
Instrução consiste no estabelecimento das informações necessi 
rias para controlar os recursos (unidades funcionais) do sis 
tema e o agrupamento e divisão dessas informações dentro da 
palavra de controle. A implementação estabelece a maneira pe 
la qual o sistema executa uma mlcroínstrucão. 
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s fundamenta1 Interesse no (ii-atítn .la . micreins 

0 " a ** r « * r«ur«, çue cada uma delas controla, tffl 
« «ate «pacto, •* •ÍWlmruiSa, ,„ Uil | m ,.. 

* ca *« conK> *•*»•*** ‘>'i horizontal. Uma mlerolnstrução ver 
t.cal are t „ operaçòa, simples do tipo, carrega, soma, arma*! 

'' A ‘ F ' U,a * t>ís '" tu * frequentemente reend I f I cara Instruções 

** u ** ,, *««»««« <1* "làqul. contando um côdlqo da opem v 3o o 

* *“ nâi * ^•rando». 0 tamanho da uma mlerolnstrução vrr 
t 1 v a I varia t i j> i ç ame n t n do 13 a ;>l, I , » , 

Uma mlerolnstrução horizontal. am contraste, contro 
la recursos do sistema qu» operam simultaneamente ( pm 

pxraleio'. «ma slmpl.s mlerolnstrução horizontal ê capaz da 
controlar as operações stmultlnaas « I ndepend.n tas da um « ou 
ma.s unidades lõ.,icas o aritmética», leitura a «scrlt.. da m* 
K '° r '** 3er ‘ ,ç ' 10 «ondIcIon«I do próximo endereço, etc... Enquan 
to que a mieroprogramaçao horizontal tom granda vantagem d! 
utilizar ef I c i on tainan ta o "hardware", desenvolver mtçropro 
srar»., s horizontais qua utilizem de maneira ótima os recursos 
dc hardware" é uma tarefa difícil. Devido ao fato de uma mj_ 
croinstruçao horizontal controlar ruí UI pios recursos, da cor," 
tèn ma I s Informações que a vertical e, portento, possui U m 
tamanho maior; raI crot nstruçóes horizontais com 64 ou ma 1 s hl ts 
sao co nuns. .4 característica determinante entro mlcroinstru - 

çóes verticais e horizontais é o número de recursos controla 

cJos s í n ti ) tán«amente. 


0 v* r a u de codificação n ufllt p a 1 ,1 v r o d t * eon t fo 1 « a f ■<* 
ta o &eu tjmanho» ^'ndo .insira f requantemento confundido com 
a característica ver 1 1c»1 -hor I zon ta I. No projeto mais simples 
de ’-ra r i c roí ns t rução nao existe nenhuma codificação nos bits 
da palavra. Cada bit controla uma unidade funcional ou 
opa-ácão no sistema. 


Ulil il 
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Num projeto com codificação direta (um nível de codificação) 
os bits que controlam recursos ou operaçóes mutuainsnte exciu 
sivas, tais como operações que uma unidade iõgíca a aritméti¬ 
ca pode fanar ou o endereçamento de um registrador numa unida 
da de armazenamento (memória local), sio agrupadas em campos 
(uits dentro da microinstrução). Num projeto de codificação 
indÍre ta (dois níveis de codificação), o significado de 
campo depende do valor de um outro campo na raiçroinstrução. 
Muma estrutura d e codificação em dois níveis pode-se ter tam 
be.ii o significado de um campo dependente do estado do sistema 
Indicado peio con teúdo do registrador de estado. 


Enquanto que a codificação reduz o tamanho da micro 
instrução e portanto o tamanho da memória de controle, são 
necessários mais circuitos e mais tempo para decodificar as 
microinstruções. Uma palavra de controle muito codificada po 
da tornar a microporgramação muito difícil. 


M1croIn5truçoes verticais empregam tipicamente codí 
Ficaçao em dois níveis. 0 código de operação indica a maneira 
como devem ser in te rpretados os outros campos. Nem toda orga 
nizaçao vertical precisa utilizar codificação em dois niveisT 
podendo mesmo variar o nível de codificação de campo para cam 
po dentro de uma mesma mícroinstrução. 


f rop 1 ementação das m í c ro i rt t r uçõe s 


As míçroífis truçoes sao executadas peio controle 
numa maneira similar ãque Ia em que são executadas as instruções 
de uma linguagem de maquina de uma mãquina de controle fixo 
{ hardware 11 ) . A característica serie-paralelo mede o quanto 
existe de sobreposição entre a execução da mIcroínstrução cor 
rente a a busca da próxima a ser executada, 









Numa 
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i mp ! amen ta ção serie a busca da próxima m i c ro i ns t rução 
nao coneça ate que e execução da m i c r o i n s t rução corrente ter 
mine. No outro extremo, a busca da próxima microinstrução I 
ser executada e feita em paralelo (simultaneamente) h exacu 
ção da m i cro i n s t r u ção corrente, A vantagem cia busca sequenci¬ 
al e a sua simplicidade de realização; o ‘-hardware" não preci 
sa controlar simultaneamente execução e busca, e não existi 
nenhum problema na execução de pulos condicionais. A vantagem 
da bcaca paralela e a economia da tempo proporcionada pela 
posição com a execução; a execução de uma microinstrução 
começa iraedia tamente depois de ter sido completada a execução 
da microinstruçao anterior. 


Quando não i possível ler-se a próxima palavra da 
raemória de controle antes da execução da microínstrução cor 
rente terminar, um esquema que combina a busca série e a para 
^ela pode ser usado. Nesta situação quando o próximo endereço 
e conhecido no começo da execução da presente microínstrução, 
a próxima e lida em paralelo ã execução. Quando o próximo en 
dereço depende de condições cujo estado serã estabelecido du 
rante a execução da microinscrução corrente, o próximo endere 
ço poce ser adivinhado e a respectiva palavra de controle ê 
lida em paralelo com a execução. Somente se o endereço aclívi 

nhjCQ estiver errado sera necessário realizar uma nova leitu 
ra (série). 


A caracter í s tic a rnonofIsica-polifIsica se refere 
ao número de fases (ciclos menores, subcklas) usadas para 
exÊuu jr cada itu ctoj nstruçao, 0 conjunto- de subclclos n e c e s $ ã 
ríos a execução de uma mícroinstrução i chamado de ciclo com 
P 1 e to ® ^ si mplesmente ciclo* , J u m a írnplemsmtãçao mono f â s í cs , n so 
hã subcíclos distintos do cicio básico. Cada m1croinstrução I 
executada numa única emissão dos sinais de controle, Numa 
p I e rn-e n t a ç a o polffasíca cada ciclo c o mp 1 e t o compreende vários 
subcíclos; o “hardware" gera os sinais de controle a cada sub 
ciclo. 







A vantagem da i mp 1 eman ta ção monofásica 
reaU zaçio, quando náo existe problema 
Operações polifãsícas permitem maior I 
des do sistema, ã custa da um controle 
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e a simplicidade de 
de corridas críticas* 
nteraçio entre as unida 
mais comp] içado. 


fna vez definido o que ven a ser 


.c roprog ramacao, 

-en.ro do ponto de vista do projetista de sistemas digitais,e 
tendo sido ja apresentados aspectos do projeto e implementa 
çao^demlcroinstroção, ressaltando as suas principais cara! 

Ler ; St,Ca£ ’ P° de ' se P^sar ao exame da estrutura de um saquen 
zador com um nõcelo de controle microprograma do. 


£ n_uçjj»_£ con tro 1 a mí C rop rog ramado 


'.traves ua cefiniçao de microprogramação, de imedia 
to percebe-se o quao flexível ã um esquema de controle micro 
programado. Cria-se basicamente, um outro sistema digital qul 
recebe comandos segundo uma linguagem prê-es tabe I ec i"dã ( con 
junto de microinstruçoes) e a execução desses comandos ( micrc 
instruções) determinam operações em unidades funcionais d 0 " 
fluxo se dados. Ordenando-se as m1croinstruções de maneira 
conveniente (microprograma) pode-se implementar um determina- 
do algoritmo no sistema* 


Sendo assim, a definição de uma estrutura apropria- 
da para o processador de microinsírução (microprocessador) po 
de vir precedida de um amplo estudo de arquitetura de siste 
mas. Mas seja qual for a estrutura escolhida, ela certamentã 
se desenvolverá em torno de um esquema básico e fundamen ta 1.0 
ponto central de um sequencia 1izador microprog ramado é a memõ 
ria de controle. Para ler as micro1nstruçÕes da memória de 
controle, á necessário ter um registrador que forneça o ende 
rsço ds palavra de controle a ser lida. 
















Para ss executar 


i l . DÒ 

u-ia ricrolnstrutao ê necessário colocá-la 
nu- registrador para poder decodificá-la e emitir todos os 
finais de controle a ela associados. Para poder alterar condi 
ciora-ensnte a sequência de execuçio das microinstruçSes ex i s 
te o multiplexador de condições, que recebavariáv e ; s d 2 test “ 

2 n:iCad ° re5 dfi estado de todas es unidades funcionais do sij 
'r 9 ’ ssndo comandado por campos especiais, das microinstru - 

ÇOS' n - - 


J * 


' ira sa?srar 03 desvios ce sequência provocados peloprõ 
prío sequenci a!izador da inicializaçáo de uma sequência deter 

■na.a pelo circuito identificador, existe o mu 1tip1exador de 
endereço da memória de controle. 

Jesta forma, es peças básicas e fundamentais de um 
sequencializador microprogramado podem ser organizadas da se 
guints maneira: (fig. |j j 

Vjitas estruturas diferentes podem ser definidas 
em torno deste esquema básico de núcleo de controle nicropro 
gramado. Varias outras unidades podem ser incluídas com a fí 
naiidade de se implementar outras características, tentando 
facilitar a microprogramaçáo e a utiiizaçáo eficiente dos re 
cursos do “hardware" do sistema. Embora sendo muitas as alter 
nativas de expansao, as funções básicas e essenciais para a 
implementação de um setjuencia ] i zador ra i c rop rog ramado aparecem 
no esquema apresentado. 


Somente a título de ilustração,, pode-se notar que 
para implementar o conceito de micro subrot ina, basta incluir 
nais um (ou vários) registrador no núcleo básico, com a fi 
nat idade de armazenar os endereços de retomo ao microprogra- 
na principal. Esta carac te rística é de grande valia, pois pos 
sibi1i ta economia em muitos trecnos comuns de microprogramas 
Uma vez estabelecido o núcleo de controle e a sua linguagem 
(conjunto de mícroinstruções), Impiemen ta r um algoritmo no 
sistema á um simples problema de programação (mjcroprograma - 
çao.i. rortanto, um núcleo de controle apresenta tanto carac 
ter >:í ca$ de “hardware 11 como de ’'sof tware 1 '. 
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Um - cr °P--°^amador, para poder escrever microprogramas ef . 
ClenteS ' deVe Canhecer profundamente o "hardware’' do sísten)a “ 
-bando quais s ina is de controla serão emitidos por uma detJ 
ra i nadam í cro, n st ruçio , 0 instante em que astas sinais atuam" 
= implícaçoss no Sincronismo das vãrias unidades do sistema 

:- a — te " PO e,e "«« «t.r bastante famiUari^o com ai 
teenicas de programação ("software"). 

KSo sarã prolongada mais a anãlíse das inúmeras 

° SSI 1 , f ades de ^ d ^ r «niçao da um núcleo de controle micropro 
grama o. isto seria certamente tema para um outro trabalho e 

Se ° Sse estenderia por demais este relato. Simp ies men 

te^presentou-se a definição dos pri ncipa is conceitos/a cial 
SM das l.nguagens de contrQle quanto ao seu formato 

e a sua execução e as peças essenciais e fundamentais de um 

" UC e ° de COntroIe microprogramado. Dados estes que são sufi 
crentes para prosseguir na busca de uma sistemãtíca de projl 
to log-co estruturado para sistemas digitais. “ 


~ _0 projeto 


Pera poder-se implementar um conjunto de algoritmos 

em um sistema digitai utilizando um núcleo de controle micro 

programado, « necessãrio primeiramente definir o conjunto de 

microinstruçÕes e a estrutura do nÚcleo de contro!e. ‘ E s ta s 

duas definiçõas estio intimamente ligadas com a essincia dos 

algoritmos a serem Implementados e dos objetivos q ue sa pra 

tende alcançar em termos da eficiência de execução dos mel 

mos. Com os objetivos bem definidos, o projetista pode esc7 

'betuma filosofia para a sua linguagem de controle (microinT 

truçao), estabelecendo diretrizes para definir o formato dal 

microinstruções e a maneira peI a qual elas serão implementa - 
d a 5 * 








As terna t! vas possíveis para esta escolha já f ora -, 
tadas «• -OI. sub-rtens an ter i ores . 

Uraa ve * escolhida una filosofia oara a i; 
de controle • - P «'"guagem 

a ser en ; " nrestigar m i nuc i osaraen te os algoritmos 

r „ implementados, chegando até a identificar qua , s C5 

conjutnos de sinais d» 

já definir! 6 qUa comanda ™ o fluxo de dados 

J d tJv I I fl I Q o , gra c 3 rl n , , 1 

- " " as operações necessárias para a 

exau- * 30 05 a!9 ° rítn05 - Dests análise, que náo precí sa ser 

- ^-va, poae- se perceber os conjuntos de operaçáo gu- sáo 

;r^! e eXlU ! ÍVaS - '«• •«. - P#rrai te um á„L 

juntó C dI ,n - CrüSa0 ’ deVÍtfSme,,ta Codific ^o, controlar um ccn 
“ dS S ! na,S dS «"*«»« -tuamente exclusivos. Apôs esj 

investigaçao právia pode-se definir o formato dos m - • 

■r _ ornato oas microinstru 

1 enía ° 3 ,Ín9Ua3em de -icial (primeT 

ra aproxiiiâçao) , — 

Un ! Ve * esíaíj e)acido uma primeira tentativa para as 
nncroinstruçoes e para o nácleo de contro.e, pode-se passar 

a «.croproflr—ção dos algoritmos a serem implementados' utI 

and ° 8 eStrutUrq controle proposta. A análise dos micro 
programas obtrdos pode sugerir uma síria de alterações no for 

-to e no conjunto de n i c ro i n s t ruçÕes . no nícleo de controlT 
e ate mesmo no fluxo de dados. Admitindo-se que algumas alte¬ 
rações sao feitas (o que I bastante comum) a P Ôs esta análise, 
deve-se microprogramar novamente os algoritmos e ava 15á- 1 os no' 
vamente, tendo como critário de avaiiaçSo os objetivos a se - 
rem alcançados. Este processo permanece nestas duas f ases 

ate que o projetista se dá por satisfeito com os resultados 
a]cançados* 

Esquematicamente a sistemática da projeto pode ser 
representada da maneira como mostra o diagrama ao lado. 

Jaó =erg apresentado aqui um exemplo desta sistema 

tica de projeto, uma vez que sara' descrito no capítulo IV Õ 

projaro do processador central, que á o objetivo deste traba 
lho. 
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/' É conveniente ressaltar a esta altura, a 

sen tada I* ' Toda s @ ^ tecnicas de Projeto iôgicoapre 

mo baseando-se 5 ^ Unda ' tlentam "! 1 m P 1 e " e " «** ^ «■" algorí! 

ParM , SUâ re P r —taçao em um diagrama de blocos. 

■ â r t j cu I 3rripri to a t^ < 

en 1 e * a técnica que 11 1 í i í ■> ^ a ^ „ - , 

, 5e u1 ' i 1 -a de um nucJeo de con 

c™«» t r.d. „»d. ser .„c.r a d. „„ 

. ^"oproara.sío «. . i c ro I „ s , r eçõei totel.ee,, codifio,- 

d r; •' C °" t *' IOr *>“ »T o registrador de endereço 

. * *“ ""■» '**P» « t.dls.redor d, dedo, d. oootro 

’ CO.» se houvesse ...ir,, a . » ooeteidod", 

! * i9 ” al " =nder, 5 o. Es ,as ,, c rol ns.ro 

çeo ser,,. s„„e condlolon.l, . C o„d,ção deter.loade 

lo mu]tI plexador de condjçSes, “ 

B. Devido as diferenças entre as tres técnicas apre 
sentadas, tanto do ponto de vista de facilidade de 

taçao como capacidade e flexibilidade na implementação de a! 

gor.tmos, pode-se prever que, dependendo do nJmero de passo! 

de controle necessários para se implementar os algoritmos do 

tema em projeto, uma das técnicas pode apresentar-se maj s 
econômica que as outras. 


6 - BSiãSao.entre.a^çomplexidade_do_sistama_e a 
5Í s terna tf ça d^grçje to a utííízar 


Tendo sido apresentadas tres técnicas de projeto 
logico estruturado para o controle de um sistema digital, po 
de-se fazer uma análise tentando estimar grosseiramente as. dT 
verses complexidades dos sistemas onde cada uma das técnicas 
ss apfssentarn ma í s conveniente. 







Para se fazer este tipo de análise deve-se recorrlr 
í todelos econora1 tos dos tres nócleos de controle apresente 

° U ! Sta an3,í3e for ««rada com o salor rigor e exatT 
r? S ' Ve !: —- «o será encontrado n , nhura modelo ' 

:rr:;r/— 1 p9ra ta! ' ? ° rtar,to> ^ o t ntu r 

! SMBP,eSmente ter oriem <«• grandeza da faixa d e a pl7 

d 7 a ? ^ “‘V"* dâS relativamente i comp I e* 1 dadl 

’ Stema CnU " er0 de P ass °* <*• Controle necessários para 
fmp l emeritar os a 1 qor í tnrnq \ 

* po.xenos nos aventurar neste delí 

“ ° tarren0 - É '"Portante ressaltar, antes de iniciar a anã 
■se, que nao ser | , evado em conta as?ectos reIat . vos . p J 

do tena se implementado segundo uma tãcnica ou 
outra, isto 3e justifica plenamente devido as modestas preten 
soes esperadas como resultado desta análise. 

Para poder estabelecer uma comparação entre o con 
trole distribuido, o controle concentrado e o microprogramado, 

Peve-se escrever uma expressão matemática 12 para o custo do 

to resultante da aplicação de cada uma das tãcnicas num 
rpesmo projeto. 

Para escrever as expressáes analíticas do custo, de 
ve-se estabelecer a seguinte notação; 


C m : cust0 m édlo por módulo de "hardware" 

C p : custo medio de projeto para a inclusão de um 
modulo no sistema* 

CW : custo de urna palavra ds controle 

* custo total de um núcleo de controle micropro 
grama d o * 

C^| , custo to<.al de um núcleo de controle ''hardwíred 11 
(concentrado ou distribuído). 
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Para implementar um certo algoritmo através de um 
núcleo sf hardwired 1 ’ , supoe-se que seja necessário n modulas, 

rt 

Portanto o custo total do circuito resultante será: 

C H = (C m + V n H (1) 

Já para implementar esse mesmo algoritmo com um 

núcleo de controle microprogramado* deve-se ter um custo as 

soclado ao circuito de suporta para a memória de controle. Su 

pondo que o circuito de suporte (unidade de decod i f i cação, muj_ 

tiplexador de condição* unidades registradoras, etc,..) seja 

composto por n módulos da 11 hardware 11 , a expressão para seu 

s 

custo sera: 


C. “ f C n, + C J 

b m p 



Assumindo que o custo da memória de controle seja 
proporcional ao numero de palavras de controle e que o nuime 
ro de palavras necessárias para mícroprogramar o algoritmo se 
ja N|, tem*se para o custo da memória de controle a seguinte 
expressão: 


C MC " C W n I 


Assumindo também que o custo para microprogramar 
e codificar uma palavra de controle seja portanto, o cus 
to de microprogramaçao e codiftcaçao d os a 1g o ri t mo s seria: 



^ ■n" i 










Com o custo jã calculado das diversas 
conpoem genericamente um núcleo de controla -ic 
poda-s- escrever a expressão analítica que dS o 
u ‘ n ’ u " - 1 ° controle mícroprogra st* ada: 


I I * 7'i 

partes que 
roprograma r Jo t 
custo total 


C 


M 



C 


A 


ou subst ítuindo 


C 


M 



+ C ) 
P 





+ C n 
£ 



Através desta expressão pode-se observar que para 
un ;lJcIeo «-'e controle onde não se implementa nenhum algorf^t 

1 ou sa J a > "ão possui memória de controle (n = 0), ainda 
assim t e m ~ s e um custo inicial C r É 

Coo u inclusão da memória de controle, o custo da 
unidade de controle aumenta proporc r onã:-1 mente a complexidade 
do sistema (n ( ) na razio da (C^ + C^. Sazão esta que ê scns^ 
vfilmente nenor que (C ffl + C^) f razão de crescimento do custo 
de u;. núcleo “.ha rdwi red" * (uma porção de memória de controle 
de 1^3x3 bits custa bem menos que 123 módulos de "hardware" 

nSf > Ê 05 CÜSt o5 ds projeto C c e C p podem ser considerados 
aproximadamente iguais). 

Com as expressões obtidas e as considerações deitas 
poda -s s esboçar um grafico custo X número de passos de contro 
ie (complexidade do sistema): (figura ao iado). 

0 problema de identifI cação d a faixa de aplicação 
das sistemáticas de projeto se resume na determinação do pon 
to de intersecção das curvas e C . Observando o grafico 
acima pode-se retirar as seguintes conclusões: 


para sistemas com um 
Inferior a n ^ e ma is 
técnicas “hardwired" 
centrado). 


numero de passos de controle 
conveniente a a PH cação das 
(núcleo distribuído ou 


con 














< MH 

I * «# 

i f u 

| g _' "" J * I* ^ • 

p w\ 

/ I 

s 

j» $JsSL | ^ | .: £ 
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par.i sistemas onde o número de passos de controle 
e superior a n A e mais conveniente a aplicação de 
um núcleo de controle mícroprog ramado . 

Com as expressões obtidas pode-se Isolar a vorlÚve! 

V das expressões 1 e 2 pode-se tirar a equação de n , fa 2<! n 
do-se C H (n A ) = C M (n fi ) ( 3 ) A 

(C m +C p ) n A “ (c m + C p ) n s + C w " A + C A 


(Cm + Cp) ns 
Cm 4- Cp - Cw - Cc 


Supondo t]ue o custo de inclusão de mais um módulo 
de controle (C^) seja igual ao de m I c r op rog ramação e codifica 
çao (C ) de uma microfnstrução, temos: 


n A ° (Cm + Cp) n 

C m - C w 


a 

o 


Para chegar a esta expressão de n A foi 

rl 

memória de controle crescesse em incrementos de 
que na realidade nao e verdade, em geral este 


suposto que 
uma palavra, 
incremento 


e igual a um número bem maior que 1, ísto e devido aos 
los MSI de memória de controle dlsponívTes atualmente, 
to se for chamado de n^ o passo de crescimento da 
controle, a equaçao 2 fica sendo: 


mó d u 
Por tan 
d e 


C 


tf 




n + C n + C 
s w p c 


n 


I 


me mo ria 











onde o custo Inicial 

dado por: (r + r \ 

rrí ‘ L d } 


do núcleo de 



+ C n 
w p 
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controle microprogremado ê 


A represèntaçao gráfica anteriormente feita 
o seguinte 3 5 pec to í 


toma 




Portanto pode-se chegar a uma nova expressão para 


n 


(C 


m 


+ c d ) 


n + 

s 


C n 
w p 


(5) 
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! estinar g ro s se í rame.l Ce a ordem de grande 

A Ütl Iliad05 flores típicos para as varáveis 

qn aparecer, r,a equaçao 5, que podem ser encontradas na refe 

: jmTrr 1 r “- ,daae ™- ai — -• 

) «s respect.vos modulas. Estes valores são 

seguintes; 05 


C m - 0,54 

c w =0,08 

f C + G .) n = 2 R 
m d s o 


Para os valores de custo 
o passo de acréscimo da memória de 


1í stados 
cont ro 3 ê 


acima e adotando 
n =* 2 56, tem-se: 


n A - SS passos de controle 


Este resultado corresponde com os resultados experi 
mentais obtidos por Bell 6 e com os resultados de uma ar ,á)ise 
semelhante utilizando um modelo econémico diferente e com ou 
tras hlpotess, apresentado por Husson 
Bei sner e Hi 1 1 s 


e desenvolvido por 


Apos tudo o que foi apresentado, pode-se observar 
■que as tres técnicas de projeto lógico estruturado apresenta 
das sao boas alternativas de projeto, quando se tem em pente 
a obtenção de um sistema flexível, modular, que utilize efí 
cíentemente as facilidades disponíveis através dos circuitos"* 
integrados MSI, que seja facilmente projetado, depurado,entan 
dido, documentado e mantido em funcionamento (manutenção)* 

Ainda deve-se notar que para sistemas digitais cuja 
complexidade i pequena, as técnicas de controle concentrado e 
distribuído se tornam mais recomendaveis que o controle micro 
programado* Conforme o sistema vai crescendo em complexidade 
a tecnJta de controle microprog ramado vai se tornando mais con 
veniente que o controle concentrado ou distribuído* 




na 


T„r>co sido estimado o ara„ <h 

n A>- a Partir do o Ua1 - 9 S co "P'e*^ade do s í s t e 

do se torna mai s ç onv e n i ent íi ^^ C '^° de controle mi crop roç, rama 

sistemas digitaj s pode * para 0 P r °jeto do controle de 

oatícamente, p eio ^ r ^P re5en tar estas conclusões, esq ue 

H 0 Seguinte gráfico: - 


núcleo de 
CONTROLE 


fJUCLEC DE CONTROLE 

CROPROG RAMADO 























* * I U u 


Baseando-se nestas conclusões e ob&arvando-se nades 
c r ' ç 11 ° lU ai c iui tetura du p roca s sadar . a comp laxtdado t , vo 
Uimt! lios a * 9 or T tnos a ..ram Iwp1emantados. optou-se paio pr õ 
jato estruturado de um processador ml cropro()ramado, cuja o 
‘rutura sera descrita no capítulo IV deste trabalho. 


«• 
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Ba seando-$e 
crição da arquitetura 
lume dos algoritmos a 
Jsto estruturado de um 
trutura será descrita 


cestas conc]usoes e observando-se 
do processador , a corrtp 1 ex i da de e o 
serem implementados, optou-se pelo 
processador mícroprogramado, cuja 
no capitulo IV deste trabalho. 


na des 
vo 

P r o 

e$ - 


v 
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J f ■> r [ A A j 1 1 ) n U LAR J iiADO í‘ M n | '/ El P M S 


P* f * objetivos a >!r«m PI ,rT ,t 0 l I OS " ^ S C T ^ r e C T cl ° s os ^ rí ^i 

das algumas regri . .' ° S " CSte pro J eto 0 ^tabeleci 

podo-sc p 8ssar { d * S S ! en,atÍCa9 Para 3 ° b£en í- «°* «««.. 
P a dos crí ç 30 dos soJ uçSas adotadas. 

para ., rov . r rnm< - n U ! . vera descrita a estrutura escolhida 

ve f p MS * ° s > -temi com um alto grau de modularidade em 

. 1 apreSentados °S móclu I os PMS utilizados e o pro 

: .... 

srstema, no capitulo IV será discutido somente 

processador central, descrevendo tanto o seu Fluxo de dados 

o o controlo, evidenciando os aspectos principais de um 

Projeto logico estruturado (modularizado em nível RT). 

Pura o completo en te ndinento das soluçães a serc m 
ap re sen tada s , supãe-se polo menos um conhecimento superficial 
da arquitetura do processador central, que aparece descrita 
de maneira resumida no apSndice deste trabalho. 


1 * 0 s í stema 


0 sistema digital em projeto baseia sou funcionamen 
to em uma VIA Comum de Comunicação, ã qual estão conectados Z 
diversos módulos que realizam as funçães bãsicas do sistema, e 
através da qual tais blocos Interagem de maneira assíncrona. 
Tal sistema é apresentado na figura IM.I na qual podem ser 
vistos os quatro tipos básicos de blocos definidos a seguir: 







** o ■ c ° b, °" °? i : *• rea - 

r :n:r: d : s,5ter "’ s3 ° feito ‘ por 

Central ÍP.c) eJ1 " G uloco o nome de Processador 

BLOCO DE ARMAZENAMENTO; - É o bloco rir» 
men to Primário do sistema Tod ^matena 

vos dados deverão e f ‘ ° S ° S pro 9 ra,,,as & seus respecti 

........i::.; r„ ™:r t,oco de ar —° 

Primiria ( H . P) 0Ste bi ° co ° non)e ÜS?çria 


BLOCO DE ENTRADA E SAÍDA CONCENTRADOR; - g um dos 

:r a q :-rrr as ~ s - — de 

6 3 ln,dade dS P roces samen to e os Dispositivos Perifirr 
;: S ' p :;i “>“'**<* d * controlar diversos deies ao mesmo 

será' r araCter ' St,Câ de C ° nCentPa ^* esce tipo de bloco 
' IZad ° mon itoramento de uma via de entrada e saída 
onde serão conectados dispositivos periféricos de baJxa^velo 

V a Pe- 'â a este tipo de bloco o nome de Canal Concentra 
S9i:_9§_Entrada_e_Saída (C.C.E.S.). 


BLOCO DE ENTRADA E SAÍDA SELETOR: - É um dos b! 
cos que monitora as operaçães de entrada e saída de dados n 
Sistema, operando com um dispositivo periférico por vez. | r 
cialízada uma tarefa de entrada ou saída através deste b)oc 


somente apos o termino desta operação, é que se pode proceder 
a iniciali z a ç ã o de uma nova tarefa. Devido a esta caracterís 
tica seletiva, esta bloco pode controlar uma via de entrada e 
saída onde serio conectados dispositivos periféricos de alta 
velocidade. Dá-se a este bloco o nome de Cana! Seletor de En 
ííãáã.r.Safda (C.S:E.S.). 


f 









I i 1*3 



~ VIA ESC 

‘ VIA E S S 


V1A DE entrada e saída concentradora 

(BAIXA VELOCIDADE) 

VIA DE EÍITRADA E SAÍDA 5ELETQRÁ 
(ALTA VELOCiDADE) 


Nf*!* Estrutura do Sistema 


A troca de í ji r o rma coe s entre o$ 


r ^ i j > 






■ * - -- - ^ «B 

° C0 ^ ?0r 0 sístema ’ serã feita através da Via Comum de Co 

mün!CaÇOeS ’ PartMhada por todos eles, sendo que somente doi7 
d I o co s podem, ao mesmo tempo, ser por ela conectados. A eSco 

Lha ê ° mon 'toramento dos blocos que, em determinado instan 

te ' COn,Un,Cara ' Se atravês da via comum é feito por uma unidade 
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vontrolodo.j, 0 çontrgle.df „Via_Çomym_de_Çomuniçação, que 

d/utlliV^T J " menCÍ °’ ladaS decide « prioridades 

do ,/ ou ^1° ” SÍtUas5es de con flito, quando existe. 

OJ ,7,â,s Pedidos de uso da via. 

- * VÍa CO!:,Un, P ° d9 ssr classificada, segundo os seus 

3 3 05 PrínC,Pa5S dS P ^° (,3) - -o uma via , u . 

cainhos ded içados, um para dados e outro P ara , nder ' “ 
e camanAn* - ° para endereços 

° Sl POSSU,ndo controle centra,izado (C.V.C.C.) com 

f er ê nci . : , Ç ^ ,ndependentes > uraa sis temã tica da trens 
~ ' *1 •nformaçao semisfncrona sem interiocuçóo totai. " 

de’ 6 b,ts de dad ° s e ,s de ender ^° * C a da ciC io 
ut ' > izaçao da via comum. 

dos 3 via A ’ ÍStrUtUra Sdotada P^rnite que os b, ocos conecta 
suas ‘7 ° Pere " aS5 ! nCr ° namente ' i ndependen temente de 

v»s da vT - e 0pSraÇa °- Someau durante um diãiogo atra 

^ ^ s a v i a c am -u n> e o u e q s h l n í- ^ j — 

do c v c . ç , ^ 05 blOCOS deVem °P erar sob controle 

. * C ‘ Sendo 3ssi "> o s i s tema nóo vincula a velocidade 

.' " dOS b,OCOS> P ° r exempio, pode-se conectar biocos 

^armazenamento que operem memórias de diferentes veiocida-' 

njC 60 OLI Sen " COlla u to r) sem nenhuma dificuldade. 0 mes 
mo acontece com os biocos de entrada e safda. 

. . , TOd ° . b,OCO co ^c^ado i Via Comum deve possui um cir 

culto intsrraceanienío com o C V C C nria ~~ 

^ que gera os sín^ís 

r, 5 ^ 3ra ^ a rLaTj - acüo do3 diversos dia lagos, tornando 

3 'jaçao de biocos rndependentemen te de suas carac 

-srisMcas* D3 "sô a 

. , ” ci rcu i to o nome de Interface com a 

Yíf^ÇoniurT) (I.V.C.), - 


2 , A Via C omtj m 


2.1* Def[níçge§ 


Í121à --i toda unidade que esta' conectada â via comum 
com direito de requisitar outras unidades do siste 


ma - 







UN I OADE PASSIVA: - P toda 


MI.5 


unidade que esta conect a d a ã 
mum que pode ser requisitada por uma 
unidade ativa. 


via co 
outra 


—- 10 0E UTILIZAÇÃO DA Vlfl COMUM :-g o intervalo 

L ‘ ° ínfcio e o termino de uma 

entre a unidade Ativa e Passiva 


de tempo en 
transaçao 
, na vI a co - 


num. 


Uma comunicação através da vía comum compoe-se bas 
caraente de duos fa^es: Ease_de_Oeçís|o_g_Fase_de ytM 1 zajão: 


Na fase de Decisão é escolhida a 
ativa no próximo cicio da via e na Fase de 
í ogo" é estabelecido. 


unidade que será 
Utíl i zaçao um a, d i a 



DECISÃO 


UT JLIZAÇAQ 



V 


A duração da fase de utilização ó var i ãve I,dependen 
do da tarefa a serreallzada. 

Tem-se uma duraçao da 
de decisão e da ordem de 2^005, 
de utilização, 


ordem de 8 üns para a fase 

no caso m f n i m o, para a fase 































£!*LOGa:-É o conj.nto de ,, ■ M '- 6 

. passivas , n3,S Cr ° CadOS ^ « ativas 

as ’ dura " te ^ ciclo da via comum. 

r5o ser: somente C ° neC!:ac,as 5 vía comum pode 

vÁ. A cada c i cIo ‘ P ’ , ” h '”’ ° U At '«“ • P—i" 

W no "«««to estio^uisítlndo 0 ™ 6 " " Unidades 

por sua vez “scolh " ” 3 9 V ' 3 para ser fl£iva e esta 

-«■ E X |.t. n vãrios L Un 'T 3 qUa ' Pretendâ bicar¬ 
des ativas e pa i , ^ * dfa ’° 9 ° 5 «”■*'«'* entre unida 

v passivas, sao eles: - 

a t * -Iít059 ta OE^PRigR|DJ5DE: £ aquele entre una ■ 

At!Va e o controlador da via " , UIM unldade 

enquanto ■ via es£ â am pTe ^ ~ ! te dIÍ1 ^ « Processa 

U 1 „ aa v: * <• 

Q I A L 0 3 0 0 £ tlT M l 7 A r AP - ê ^ . 

>■ -ntr. uma un i da de'Âí wl" ■'/ - '° 90 936 56 proc ^ 

através dele que „ r ..uU requisitada. E 

una unidade para outra. ~ ~ 1n ° r naçoes de 

- aíétSêfi.Og.ISU^eçgo; £ um diãlogo que nror ' 
entre uma unidade de E/S e o Pror, . „ 9 q * acorre 

0 ocessador Central. Ele £ i n i 

3 za d° pela unidade de E/S e rnnfím a , ““ 

Central . . ' ® COntlnt,a ‘ io P^lo Processador 

/ ^ nd ° hOUVer d ' s P°nihiI idade para tratamento de In 

errupçoes. Ele se processa por um caminho utilizado unicameT 
te para esse fim. camen 


2.2 ÇgnírsladQr.da.Via.Çgmum.de.Çomunlçasão 

ÍC.V.C.C.} 

0 C - V - C * C - * 3 unidade que monitora a utilização da 

Esta unIdade recebe dos diversos blocos do Sistema 
as requisições de utilização da VIA e decide qua l o bloco de 
nâíor prioridade que a utilizara. 







m j 


— ur no bl °” ! pa 

.. Ativas e p.'",'/ P ° d “ 

blocos do Sistema de J * d "'" ,,tJas «"tario r «« n te. 0 S 

«do. como a ;ii:; r " e aCOrd ° - *« C.„,n 

~ «EHÍRIA PRIMÁRIA:- Bioco "somente Passivo" 


PROCESSADOR CENTRAL;- Bloco " 


A 11 vo" 


CA,'ML CONCENTRADOR:- E i oco 


í P 


CANAL SELETOR:- Bioco "Ativo 


somente Passivo 1 


e Passivo 31 


0 controlador pode ser d i viHika - 
„ a r,„. ser d,vid,d 0 basicamente eR duí(s 

s ' ç^rctuta_de_PriorÍdade e Circuit-n s «■ 
fasa J- " LIÇ£Jitg_de_S|nçron) smo. A 

de deC1Sa ° e ™0" Corada pelo Circuito de Prior d^s e n 
quanto que a dpiii-rií,^“ - ^ es Ê ü 

Ça ° e mo "'toreda pelo de Sincronismo. 

Para um bioco conseguir usar a VtA COMUM, e ,e deve 
enviar um sina, de pedido ao controiador. £ste sina , excitar - 

c ;;;;i;;:- de pr '° r ! dade que anv -- - re SPOSt3 ao b , 0 
cSesV H H S,na ' reSP ° SCa Co5oca - - VIA as informl 

f de dados, controle e endereço do bioco Ativo neste ciclo? 

/ $ Tin ^ as de endereço da VIA alimentadas pelo bloco Ativo, 

M * QI °n* do ° b]oco Passivo que participará do dialogo de 

Ç !°‘ T ° dOS 05 b ' 0cos —ctados à VIA possuem un, en dere 
ça atreves do qual eles são selecionados. Quando um bloco é se~ 
ecponado ele se^torna Passivo posicionando- se de acordo 

a, ornaçoes ja colocadas na VIA p e l 0 bloco Ativo. 

0 diálogo de utilização, moni torado pelo controJa 
S ° rj 2 in,ciad ° Sincronismo com a base de tempo do ~ 

através do sina! "INÍCIO". Desta forma o blocoPassivc reC ebê 
” -nrornaçoes necessárias para reali 2ar a tarefa a 

bloco Ativo. “ 




Ou ran te um diálogo de - ' 1 1 - 8 

duração i variável o d . aÇ °° P0 " e ^ t6r Uln CIC, ° cuja 

ser rea 1 i zada ? e " d ° 1,0 Sentid ° - transferência a 

,IZada * ° controlador P od e f ínaMyar „ . , 

rar nenhuma sinal o ciclo sem espe 

to), ou se C sent . H V ‘ da unídade passiva (cicio C ur 

o sentido da transferencia indicar um c ; cln , “ 

o controlador s £ f ír ., T; ^ . um etc Io longo 

bioco Passivo - Zart! SSte dial °3° geando receber do 

no Pa ssivo A rZul fa terminada 

•» sincronismo com a "l” T G ' a, ° 90 ^ amb ° S 05 ” sos »«rr. 

sinal »FIH» enu - , P ° d ° COr,trúiadof - atravãs do 

_ IH enV,ado Moco Ativo. 0 sinal 


I P 


F I M 


II 


nova fase de decí-^n *. - ^ rin " Jnicía uma 

Ativo, 5e nec ; ss " Sre Ínf0r " a S 5 - d ° Pa -ivo para o 

„ ... -tr.a o sinal resposta do bloco Ati 

o arando a VIA para um novo cicio de utilização. 

_ rJ - , QUand ° 3 unídade passiva requisitada for a memória 

ima ria , o controlador verifica se ela não esti ocupada. Se 

memória estiver ocupada o controlador passa para uma nova 

!“? , deC : Sa ° 30 ÍnV ^ e a '•« de utilização. Per 

■ ^ 1 n u o a s s I nr , u rrt3 decisão maíe - — 

vfA Sa ° ma,s - ,U5Ca e nao congestionando a 

0 controlador opera com uma base de tempo de 12.5MH- 

30nS * E ' e in ; cia ° cr,co sincronismo com este relógio 
deve finalizi-lo tambóm em sincronismo; portanto, quando ele 
recebe o aviso da unidade passiva para finalizar o ciclo de 
utilização ele sõ envia o sinal que encerra a presente utiH 
zaçao em correspondencia com seu relógio central. 

Sendo assim, todo cicio da via comum deve ser mÓ1t! 
pio inteiro de 80ns. 0 ciclo mínimo Ó de 240ns, portanto, põ 

de-se chegar a uma expressão que Fornece as possíveis duraçóTs 
do ciclo da vía comum neste esquema* 


CÍCLG as 8 0 (n 4* 3 ) ns, n = 0, ], 2 , 



I M .g 


2-3. 


§lQais_da_V(a„Çoniy 5 


m u rrt: 


IWs ^atro típos 


^ e ^fnais par tencantes 


^ Via Co 


SINAIS DE INFORMAÇÃO 
SINAIS DE CONTROLE 
s I fiA I s DE SINCRONISMO 
SINAIS DE INTERRUPÇÃO 


.Hiíâl! PE INFORMAÇÃO; sio 35 sinais que 

que se quer transferir de una 
Eles sao divididos em: 

- DADOS: - 16 
** ENDEREÇO: - 16 fios 

- ENDEREÇO DE MÕ00L0: - 3 fj os 

Os fios que conduzem os sinais de endereço sio tam 

bem utilizados para transferência de comandos de uma unida 
de para outra* 

i 1 M ! 5 £1 C OÍITROIE : Sinais que estabelecem e moni to ram a tra n s 

ferincia de informações na Via Comum. 

- PEDIDO - É o sinal pelo qual uma unidade requísi 

ta u n ciclo de ut íIizdçao da via comum* 
Este sinal ê utilizado no dialogo de prío 
r í d a d e . 


carregam a informação 
unidade para outra. 







Resposta - 




“ s E N T í O O 


controlador 


° sinal de resposta do 
sina) de pedido. Seu obj . etJvo e 

,|,ri r üs porcas da unidade que foi no 
Mead ^ l,tlva no presente eleto. Este si 
lJt ' 1 1 * atío no diálogo de prlorída 

de , — 


É O s Jnal que determina em que sentido 

d ! Vem - "*"f. as portas de Informa 
Çao das unidades a serem conectadas. E_s 
te sinal é utilizado no dtãlogo de ut _i_ 
i i zaçao. 


' PRONTO 


£ um sinal da unidade passiva para o 
controlador, avisando-o que a tarefa es 
ta executada. Este sinal é utilizado no 
diálogo de utillração. 


S i NA I S 


0 E 


s 1 NCRQN | SMQ 
um ciclo da 
zados nos d 


- I N í C I 0 


: Sfnaís que inícíaJízan? e 
vía comum. Estes dois sinais 
ialogos de utilização, 

£ o sinal que inicia a transferãneia de 
informação num diálogo de utilização. 


finalizam 
são u 1 1 lí 


í o sina? que transfere uma informação 
da unidade passiva para a unidade ati 
va quando houver necessidade, e finaU 
za o ciclo de utilização da VIA» 


j í NA f 5 DE hNTERRÜPÇÃO i Sinais trocados entre os biocos de E/S 

e o Processador Central num diálogo de interrupção. 

- PÊDíOO DE INTERRUPÇÃO - Sinal enviado por um blo 

co de E/S para interromper o Processa 
dor Central. 








PROCESSADOR CENTRAL 


l l f 


t í 


- RECONHECIMENTO - Sinal enviado pelo Processador 
Central aos blocos de E/S para comunicar 
° recebimento da interrupção,. 


ATIVO 


RFC 


PÍNT 


■nr 


PEDIDO 


RESPOSTA 


FJ M 


E N D 

o: 

15 

_ . m dado 

o : 

- -- —J 

15 

__SENTIDO 


_end, de bloco 


o: £ 

i 

> — 

- — -1- - 


CONTROLADOR 


PASSIVO 


-J 


INÍCIO 


pronto 


PEDI DO 


RESPOSTA 


REC 


PIN T 






F í g, M [ * 2 ♦ Sinais da Via Comum 


PROCESSADOR CENTRAL 













































































J I í . 1 2 



F i g . T ! i ■ 3 * 


d. t..po <1= «'* p,r * ” 

c ,;; o curto <«f«> * « 


(entrada) 


! ' 



























































































































IV, 



y processador central " 

das e executadas ^ Ê ° b ° co ° nde s *o interpreta 

q u i te tu r a do sistema n inj tr U ç ÜÜS definidas pela a_r 

120 Instruções tf. ' pr ° ce3 ^ador deve distinguir cerca de 

instruções de maouine . 

cidade. Um dos pontos ma • ’ , * 9U, " a5 de ' aS granda ca P a 

^ elaborados da arquitetura do pro 

vsssaoor encontra^t» _ K ü 

j . _ squema de endereçamento e no esquema 

7 ^ rae,n0ria P rin ^P a '- Estas são características 

q a ° S S,5ter|a4 de Programação grande flexibilidade, pro 

vendo-os de ferramentas eficientes para a sua implementação.^ 

Devido a estas e outras características, que apare 
cem es c r i resumidamente no apêndice, ã que o nêmero de a L 

gorrtmos a serem executados pelo processador ê bastante gra, 
de, sendo alguns deles de grande complexidade. Desta forma fo 
necessário um minucioso estudo desses algoritmos, para estr 
turar de maneira eficiente os circuitos do processador.Levou- 
-se em conta também objetivos tais como velocidade, expandibi 
I idade e tamanho do sistema. 


n 


u 


Como todo sistema digital o processador pode ser 
dividido em duas partes; Fluxo de dados (FD) e Controle (C). 
A função de cada uma dessas partes ja foi analisada no capitu 
lo M, portanto aqui s e r ã apresentada apenas uma descrição de 
ambas as partes,, sem entrar em grandes detalhes na discussão 
das inúmeras alternativas para o projeto. 

Antes de iniciar a descrição das duas partes do 
p roces sador, e conveniente apresentar lííti esquema que elucrde 
a interação entre ambas e a sua conexão ã via comum. 





1 V.2 


CONT reOLE 

r- 

f 



L_ 


] i.V.C, ~~| 


C, v,c,c. 

1 

1 



fV* I . Diagrama simplificado e resumido evíder^ 
ciando o Fluxo de Dados e o Controle do 
Processador, 


■— d 

Fi g. 































































































































































































































IV.3 


! ‘ EiWíS.deQadgs 


de formada por circ-ji-o-^ ^ Pr ° = essador Centrai a uraa unfd 2. 

«« *•••*. ei - 

. ores ^i e Circuitos og COS e 

aritméticos (Unidada Lóqica » r ; h , 

. , S ' ca Ari tnetica). Estes circuitos fo 

ra..i írap I erien tados com cirmirn. • ~ 

to 5 integrados TTL norna! e nas 
partes que determinam os caninha j 

TT| e v nQl -e atrazo critico foi usado 

ml à ho 11 cky, A u t i i í ãn j 

z^çao de circuttos integrados TTL - 

Shottcky (mais veloze^ 

* teve como objetivo principal a obten 
çao de um ciclo menor para o fluxo de dados e consequentemenle 
para a execução das microinstruçSes. «o projeto lógico destes 
circuitos foram utilizadas ao mãxtrno as facilidades dos cir 
cuitos Integrados em média escala (k$|). 


Os circurtos de armazenamento foram organizados da 
modo a facilitar a comunicação do processador central com os 
blocos do sistema e fornecer caminhos suficientes para a exe 

cução da todas as instruções definidas pela arquitetura da mi 

quina. 


A unidade de controle monitora os circuitos do F l u 
xo de Dados determinando quais os regi stradores que deverão 
ser operados , qual a função a ser realizada a os caminhos por 
onde deverão passar as informações a serem processadas, 

A execução das Instruções exige a realização de uma 
sequência de opa rações nos circuitos do Fluxo de Dados, Estas 
operações possuem um tempo de execução determinado pelos ca 
mínhos por onde devem passar as informações e por restrições 
na unidade de controle, entre as quais pode-se citar, o tem 
po de leitura da memória de controle. 

Mo Fluxo de Dados encontram-se todos os registrado¬ 
res que sa o disponíveis ao programador, ma nipulados peias íns 
t ruça es da maquina e mais os registradores que sao ma ni p u I a 
dos somente pelo controle- Será descrito o Fluxo de Dados da 
Fiç, JV,2-, especificando as funções de todos os seus circui¬ 
to & ; 






5I5I§trab23_de.da80s_ ^rdj 


i v. k 


£ um 

ve í s do cipo D 
gío { C1 o c k)* 


re 9 ! s t ractor de Jfi bits composto 
sensível 5 borda de subida do 


por bí- 
sina] de 


es 

r e I 5 


A entrada do 
do mu Itip1exador D, q üe 
Aritmética e o caminho 
copiado no registrador 


registrador D | alimentada 

seleciona entre a saída da 

de dados da VIA COMUM, quaí 
D * 


pela saída 
Unidade 
deve ser 


1 Od 6 “ 5 s v <=* r _ ,, _ £ 

enta0í 3 função do registrador D e 

receber e enviar as informações para os outros biocos do sis 
tema através da Via Comum, informações vindas da memõria pri^ 

" ír,a deVera ° Che 9" a >WI. como informações a serem en 

V1 as para V raemoría prlmãrl. deverão ser nele carregadas. 

j O r tân to a saída do rpniçfra/ínr -n _ t * 

-g strador D alimenta o caminho bidíre 

cional de dados da VIA COMUM, 


0 conteúdo do registrador 0 pode ser coiocádo " na 
entrada B da unidade lõgica « aritnÕtica. Quando se especifj_ 
ca o registrador D para a entrada U.L.A. pode-se colocar seul 
«Jois bytes ou apenas o byte menos significativo. colocando 
em todos os bits do byte mais significativo o bit 7 do prÕ 
prio registrador D. Para realizar este tipo de operação exil 
te o mu ItipIexado r C. Esta transformação ã Útil para execuçl7 
de instruções que manipufam informações em um só byte. 0 re 
gi strador D não é manipulável por instruções e, portanto, õ 
programador nio tem acesso a ele, somente o controle ( micro 
programas) pode u s ã- 1 o * 

Para a implementação do mu 1tip1 exador D Foram esco 
Ihícos 4 módulos 74158» para o registrador D forma escolhidos 
4 módulos 74175 e para o mu 1tJp1exador C foram escolhidos taro 
b é ro 2 módulos 74158- 
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IV. 5 


e leitura paralel! T ^ CapSCÍdada da car S 3 

da . deslocamentos a direita ou ã esquer 

«.j , "* a L “ ‘ e selecionada pelo mu I t i p 1 fexador P 

podendo ne e rar,.^,.-. - ’ 

qístradnr H „ ° Ü 3 da U * L • A ' > °« a saída do re 

ados da memória de controle (RDC) Bits: 

0 ' 3 * J 9 - 30 4 

A ,Í9a Ç ão >Í0C e SP 4 feita para carregar no 

o dS ° ad0S as «^tantes definidas no controle. 

da do pode ser colocada na entrada B da ULA 
quando selecionada pelo multíplexador B. 

0 registrador P tem a capacidade de ser deslocado 
para a esquerda ou para a direita. Quando se realiza um des 
locamento em P o bit que sai vai para o "FHp-Flop" de Exten 
sao (E). Para determinar o bit que deve ser inserido no P de 
vido a opa ração ds deslocamento, temos os mu 1tip1exadores DD~~ 
e DE, sendo possíveis Deslocamentos Lógicos, Aritméticos, Gi 
ros Simples e Giros intercalando o bit de Extensão. Ainda J 
possível realizar-se deslocamentos duplos (32 btts) e para i s 
so associa-se o registrador Q ao P, sendo que Q possui os 16 
bits menos significativos e P os !6 bits mais significativos. 
Mos deslocamentos duplos tem-se também os mesmos A tipos do 
deslocamentos simples. 

Quando se estiver fazendo um deslocamento aritmetí 
co a esquerda o bit de Transbordamento (I) «"atualizado com o 
resultado do “ou exclusivo" dos bits e Pj r , tanto no 

so de deslocamentos simples como duplos» 


c a 


0 registrador P rrio e disponível 30 prograrrdor sen 
do u: ‘ 1 izado pelo controle como registrador de trabalho com 
a principal finalidade de realizar as operações de deslocamsn 
tos 13 fluxo de dados. 




Para a Í líip \ emen t açao do registra dor P 

colhsdos 3 moduío-t 

_ * +, para o nu 1tip1exador P foram 

Ih.dos k modulas 7MSQ, para os 
escolhidos 1 modulo 33I3 


IV. 6 

e Q foran es 


ranr 


e sco 

nu 1 1I p 1 èxador^s 0[> e DE fo 
e ^305 respectívamente. 


REG ! STgAOOR__g_ ^(,Q) 


r Uín re SÍ s -rador de 16 bits cora as mesmas caracte 

ristícas do registrador P, 

A entrada do registrador Q £ alimentada pela saída 

O^nj 1 tip1-xsdor ?, sendo possível carregar em Q somente a 
saída F da U.L.A. 

A sa ida do Q poda ser colocada na entrada 3 da ULA 
através de uma seleção feita pelo mu 1tip1exador B. 

0 registrador (J pode ser deslocado em conjunto com 
o registrador P, cono foi explicado anteriorneate, mas nSo 
pode ser deslocado separadamente. Portanto a sua principal fi 
nal idade e a de prover uma maneira simples e eficiente de fo 
eer deslocamentos e giros duplos no Fluxo de Dados. Ele é uti 
lizado também como registrador de trabalho peto controle. 

0 programador nao tem acesso ao registrador Q pois 
as instruções de miquina nao fazem referência a ele. 

Rede de Reg i s tradores 

A Rede de Registradores ê constituída por uma memõ 
ria de semi condutor f bípolar, de alta velocidade, de 16 posi 
çoe s de 16 bits cada, for .ti ando ura conjunto equivalente a 16 
registradores de 16 bits* 










IV. 7 

memória possuí uma entrada de endereço de *+ 

bits, uma entrada d r + i . ,, , * 

"* - ° 1 1 r o 1 e de 2 bi ts t uma entrada de dados 

de 16 bits e uma saída de dados de 16 bits. 


A fonte de endereço para a rede é selecionada pelo 
mult'píexador FE que recebe I n rormaçao do registrador de i ns. 

3 ~ ° ^ ^ ^ ° r sgi s trador de dados da memo ria de controle 
( D), do contador de controle (CMT) e das chaves do painel e 
coloca-a na entrada de endereço da rede. 


Através do registrador de instrução pode-se forne 
cer endereço para rede usando os bits 0:2 ou 5:7 , pelo 

registrador DC fornece-se os bits DC 0:3 , pelo contador 

de controle envia-se os bits CNT 0:3 , e pelo painel usam- 

"se quatro chaves especiais. A fonte de endereço a ser ufcHi 

zada em um determinado ciclo da unidade centra! e determinada 

# 

pelo controle (mais detalhes na descrição do controle). 


A entrada de dados da rede e alimentada por um re 
gistrador de dados da rede(RDR) que armazena a saída da U.L.A, 
0 registrador DR ê de 16 bits composto por bí-estáveis do t_j_ 
po D, sensíveis à borda de subida do relógio. A sua entrada 
esta conectada diretamente a saída da U.L.A, e sua saída esta 
ligada a entrada de dados da rede. 0 registrador Oft tem a fi 
nalidade de armazenar o resultado de uma operação feita na 
U.L.A. quando se deseja grava-lo em um dos registradores da 
rede. 


A saída da rede e colocada diretamente na entrada A 
da Unidade Aritmética, numa ligação em coletor aberto com 

saídas de outras unidades* Para se selecionar a saída da rje 
de na entrada A da U.L.A. deve-se atuar no sinal SP { seleção 
da pa s t r lha) da rede que coloca a $ a fi d a coletor aberto ativa 
na entrada da U.L.A, Pode-se selecionar os dois bytes da rede, 
ou somente o byte direito, Para isso o sina! SP e dividido em 
dois: S PE (Seleção de Pastilha Esquerda) e SPD (Seleção de Pa^ 
ti lha Direita). Somente a seleção do byte direito de um regíj, 
trador da rede permite a leitura do mesmo, colocando zeros no 
byte esquerdo, ou a escrita no byte direito de um' registrador 
sem a 3 tera r o conteúdo do seu byte esquerdo. 







[V.s 


. , . Cfíe GSta preparada para executar um 

c f w I o de 1 6 i tu rs 

ente R u -ando se especifica um ciclo de es 

cr i ta e que se muda o “i-k t i ^ 

rnri ^ ^ ' ,Q controle para que ela escreva 

J " ' 1dor D., era ura dos seus 16 registradores. 

os registradores da rede são disponíveis 

ao prograndor. Descrevp-c^ , 

/e se a seguir, cada um dos 16 registra 
d ° reS es P ec1 ficando as suas f unç5es; 


5ÊÜi^rRAD0RES_DE w Pfi0PÇS!Tg.GERAL: -8 
rss (Ro - R7) podar , ser usados como a ;"-;; dores o 

Qístrâdorss ds índice m i r, _ 

_ v ' p^lo programador, através de 

caçoes nas instruções de maquina. 


r e g í â t r a d£ 
como re 
e spec ífi 


° ra 3 lstr ador RO ê usado como contador de instru 
ções i.CI), ê un registrador que contêm sempre o endereço da 
i rvs t rução corrente. 0 endereço que fica armazenado no Cl ê um 
endereço relativo ao registrador base de programa. 


" 3EÊiSIRADgR_BASI_DE.PR0SRAMA: - £ ura _ regjstrador 
que contem o endereço da posição de memória onde começa a área 
de programa. 0 programador só tem acesso a este registrador 
através de instruçóes especiais que não são as mesmas que ma 
niputam os registradores da propósito geral. 

- REGISTRADOR. UMil|_DE.PROGRAMA: - £ um registra 
dor que armazena o tamanho da área de programa. Este recistra 
dor so pode ser referenciado em instruções especiais. 


- ÇEGiSIÇAQÇR_ base_de_dados: 
coritéíTi o endereço da posição de memória 
de dados. 0 programador sõ tem acesso a 
çoes especiais* 


t um registrador que 
onde começa a area 
efe através de Instru 











0s registradores 

sSo uEilizados para cálculo 
çSôs que referenciam a área 
memõr ia respectivamenu* 
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C-ass de Pados c Base de Programa 
de endereço efetivo nas in s t r u 
de dados e a área de programa do 


registradores bases e limites de dados e progra 

mas são também uri „ . - _ “ 

ídJos no esquema de proteção de memória. 


REG|STRmD 0R^RAsÇUNH0: - Sao íi os registradores 
usados pelo controle, como Srea de , trabalho. na execU ção das 
instruções de maquina. Estes registradores não são dispon^ 
veis ao programador, pois nao existem instruções que os maol 

pul^n. Somente o controle pode usa^los para armazenamento tem 
po r ario♦ 

Portanto, podemos desenhar esquematicamente os 16 
registradores dentro da rede: 


1 

1 

n 

í- 

3 

4 

V 

6 

7 


1 0 

I I 

I 2 

13 

14 

15 


RASCUNHO 0 " ~’ 

1 

it 2 n 

11 3 

LIMITE DE DADOS 

LIMITE QE PROGRAMAS 

SASE DE DADOS 

BASE OS PROGRAMAS 

COÍÍTADOY - ^”" f ÍÍSTTJCOlS 

H 1 

R2 

*3 

R4 

íí 5 

TI - 

*7 


san acesso por programa 


acesso através de Instru 
coes espaciais 


acesso por Instruções 
n o r m a f s 


















































1 V . 1 f) 


. i 1 ' )ístradores foi ímpI ementfida 

T o > ' I i i ' i> m u I I r , L i i 

, . P ttX.tdor dus fontos du endereço 

CO :9 t modulo* 71 i<iJÇ| , * 

. ■ c tJarj u registrador D!í foram 

■i modulo» MSI 75 


com 4 modu 

t*r-9 

para a r ed ^ 
escolhidos 


S E51 SXBôQ Q ç .8E _iti 5I5U C9 e 5 {«D 


, . "" rú 9 1 strador Ju 16 bits composto por bl- está 

Vt , . ' 11 ' SUn - rwe,s â de subida do sinal de rei 6 

gio. - 

° registrador I tem a finalidade de armazenar a ins 
trUÇ *° qU<í ° P roc «**«<ieir deve executar. A arquitetura defini 
d ! P °** üi * n * ^ ruções de uma e de duas palavras, Nas instru - 
çoes de uma palavra o registrador I armazena a primeira pala 
\r», v o registrador I) a segunda. Em ambos os casos os bits 
da in s t ruçoo armazenados em I são suficientes para o processa 
dor descobrir qual a instrução a ser executada e qual a regra 

o ser usada no c.iiculo de endereço efetivo, nas que possuem 
o t > e r a n d o , 

A entrada do registrador t ê alimentada pelo mu 1 tj_ 
p1e\a do x \ que seleciona entre o caminho de d a d o s da Via Co 
nu 1 c a SJIC ^ a P d a U*L*A. qual deve ser copiado no registra 
dor í . Ao se buscar na memória primaria a primeira palavra 
do unia instrução, tanto o ffiu I t í p I exador I como o D sclecio 
na i o caninha de dados da V í a Comum para a $ entradas dos rr 

Tt i 

gistradores I e 0 respectivamente. Portanto» o primeira pala 
vra do ínstruçio e colocada tanto em l como eni D* Se a Instru 
çao for Je duas palavras, c feita a busca da segunda palavra, 
mas d e s t a ve; o conteúdo do caminho de dados da Via Comum e 
c a a'a d a somente pelo registrador D. 

A safda do registrador P e enviada para o controle 
o-ida ê dentificada a instrução a ser executada, São então 
v x■: 1 t. i de > os circuitos necessários para realizar-se a s e q u u n 
ca operações pró-es ta be I ec i da s para a execução da instru¬ 
ção. 
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®gj strador 1 e tanberi ligada a um 

junto de portas NFnua» . ~ 

^ ue P°s*uèm a saída em coletor aberto, la 

gadasaentradaAdaU * 1 fl ^ t 

' ‘ ^ ■ j-esta forma pode-se selecionar o 

registrador i nu roa h^è 

a Jas er, tradas da U*L.A. para operar-se com 

e í e , 

f*' 

strador raio é referenciado por instruções 
de ^ qUÍna ’ p0 ' tantü ü programador nio tem acesso a ele* 0 
.eyJS^rado, I ê manipulado unicamente pelo controle* 

Q regi strador ! foi implementado com 4 módulos JhlJS 
e o muítíp 1 exador ] com 4 módulos 74158. 


" 5E3I5T?AOgR_D|_ENgEREÊO_ {RE^ 


E um registrador de 16 bits. Formado por bí“ está 
vefs do tipo 3* sensíveis i borda da subida do sinal de relo 
gjo, com a finalidade de alimentar os fios de endereço da Via 
Comum quando o processador central está utilizando-a, 

A entrada do registrador E esta ligada ã saída da 
Este caminho ê utilizado para carregar o E com o ende 
reço de uma posição de memória ou com informações de comando 
para os canais de E/S* 

A saída do registrador E também esta ligado a entra 
da A da U*L*A* através de um conjunto de portas NE com cole 
tor aberto. 

Este registrador nao e referenciado por instrução 
de maquina, somente manipulado pelo controle* 

0 registrador E foi implementado com 4 módulos 74175. 
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' ÇE2*5I?jDOs 


"i r 
- 1 t 




v e i $ 


t 


Jt 

v 

•km. 

po D 


u ™ re 3<strador de 15 
sen s Tve j s J borda de 


bits fôrrado por bí - está 
subida do sinal de relógio. 


° re 3’strador S tera a finalidade de 
d ieadores de estado do processador centrai e 
duas partes, chanadas Direita e Esquerda. 


a rma 2 ena r os 
esta dividido 


í n_ 
eo 


estes indicadores mostram o 
armazenando tanto informações devidas 
no "luxo de Dados como informações de 

D3 . 


estado do processador, 
a operações realizadas 
posicionamento do siste 


0 registrador S pode ser operado como um registra 
úor c 3 lc bits ou pode ser manipulado bit a bit pelo contro¬ 
le. As informações que o registrador s contém sáo as segutn 
tss : 


- SDD - TRANS30RDAMENT0 (T) - £ um bit quejndicase 
houve ura resultado errado numa operação realizada na unidade 
arítmatrea ou numa operaçao de deslocamento aritmético h es 
querda. Mo caso de operações na unidade aritmética o bit T ê 
atualizado segundo o resultado de um ‘"ou exclusivo' 1 entre o 
vai-um do bit 1 4 e o vai-um do bit 15 da lf. L * A * Mo caso de 
deslocamento aritmético a esquerda, o bit T é atualizado se 
gundo um M ou exclusivo M entre osblts IS e 14 do registrador 
a s 3 r de s I ocaclo« 


SOI “ EXTENSÃO (H) - Ê um bit usado como extensão 
dos operandos tanto nas operações realizadas na U.L.A* como 
no deslocador. Mo caso de operações na li„ L, A * ele é atualizado 
segundo 0 vai"uri da unidade aritmética. Nas operações com o 
deslocador o bit que sai é colocado na extensão E, 





S " 2 " s ( NAL f s) - <* . . t V . i 3 

resultado d e uraa _ um blt ^ ua armazena o sinal do 

{ior * «o caso do OP :;:;i:: : ea,isatf ? na ü - l -v u - -»*. 

atualizado sagtmcfo o bit arr Cn3tíca eis 6 

c F 1 S da sa i da da U.L.A* 

ü " 1 negativo 
S * 3 positivo 


SD3 - ZERO (7) - e ., m t * 

do da oparaçio r-^T" , " " JÍL CiUe tndica se ° resulta 

í' reaiizüja tn j, , r , — 

zero. ‘ ‘‘ OU no des locador e igual a 


1 

1 


1 - zero 

^ zero 


3Ü4 - 


IMPAR (P) - Este sih I n r 

tado de uma operação rn ,'j E S te b.t ,nd.ca se o resuj_ 

Dar „ . P S ° rea ' lzaíia "• U.L.A. ou no deslocador é 

P^r ou jjiipar, K 

r> _ t ■ 

1 - J impar 

P “ 0 por 


c j SD ' ' 0:; “ " Este b!t índíca eti qual estado o 

contrai esta operando. 3o ponto de vi s£a do pro 

grai.iador existem dois estados possíveis oar A n n - . “ 

_ para o Processador Cen 

tra] que serão detalhados mais adiante. 

” I supervisor 
H = 0 usuário 


SD6 - INTERRUPÇÃO (I) - Este bít índica se 0 


cessador Central pode ou nSo aceitar interrupções externas. 

f - 1 inibidas 

í = o permitidas 


Pro 


S37 “ CONDIÇÃO (6) - Este bít é utilizado por ai 
3tJmas I ns truções para sinalizar o resultado d a una comparaçal 






0s b 'ts SEo a S£7 -5 IV * !4 

Processador Centni , * ° J30 U5adots pelo Controls do 

* podando t ^ _ r , 

estado supervisor d f - * U55d0s peTo P rogranôdor , em 

i n r n -f o “ o s da maneira que co nviar. 

^ 5 bits SDO-SD7 são 

a execuçio de cada ; ° dCua1 123 dos automaticamente após 

do bit SD6 ê necessário ^ Jríl ^ ,jrnâ ' Para alterar o estado 

bit SOS pode ser alVn/" ln$truç5 ° es P eci ^ 0 

ocorre unia interrtm ’ ° P ° r r n 5L ru Ç°e s especiais ou quando 

Ce| rupç ao no sistema. 

E ^ J S t *0- FT) I e f k». “™ 

do registrador S . Est ?° SS Ca P aZ8S de *««r todos os bits 
saber como o controle atu^. !,er:! ’ ltem a ° programador 

t- ln,tr tt çõ„ espl a ZOU " ^ d * Aiám dis5 ° «'A 

todo,permitindo copiar ou , 9 d ° r S como cm 

*» •; •■■■ "«■ - * 

*-*- '»«««*•. m. E ?"- 

com uma máscara. ’ 5 “ tUS de awrdo 

i tratamento do registrador S como um todo é possí 

. ^ " Ue 5 Saidâ da uníd8de aritmética está ILgada.S en.trl 

^ do mui tiplexador S e a sáidi Hn * , “* 

. , . 3 Sd,da do regutrador S estl conecta 

ao n„lt,pl.„ d or 3 , sendo possível seteoioná-Io P ara a ~ 

rada da U.L.A. As outras entradas do mu I tipJexador S es tó 7 

conectadas aos circuitos geradores dos bits indicadores do es 
tado do sistema. “™ 


0 mu ? tipIexador S foi implementado com 2 módulos 
7ASIS3, o byte esquerdo do registrador $ foi implementado com 
2 moduleis 7^ 1 75, o byte direito com í* módulos 7itS 7 4. 


Unidade Log I ca e_ Ar i tmé t r ca (ULA) 


A unidade lógica s aritmética tem a capacidade d~ 
real I:ar operações com operandos de 16 bits* Ela possui duas 
entradas (16 bits): entrada A e entrada B * 0 resultado da uma 

°peraçio é fornecida em uma saída de 16 bits que ê chamada 
de F. 








I U . I J 


A U.L.A, £ f Q . 
des lógicas e , „ : - . 3 por Clnc ° P^ças básicas: <i unida 

1 tnet tcas dp /i k“ t ~ 

vai-um antecipado. ' ' l3 cada uraa ° > gerador de 

manente a técnica de " 7 ^ ^ i,nl " adss de * Mts usa In ter 

suas funçóes.Com 0 *"**'"»**'' reeiitar as 

ligar essas quatro unid . ° 9 ° r de vai ‘ um pode-se inter 

'-ades usando a mesma técnica. 

ca de 16 b-rirr Qb — Uma . unidatfe ,5 9 |ca * arlt«ti 
do. Este arranjo f 0 J ^ i t^v I ^ ^ *"*•*'V± 

ope raçõe $ lógicas e ° " ^ ^ 

n a j JrÍ3 gual dos registradores do Fluxo de 

Dacos que entrara na entrada B da U |_ A . . , 

. pj „ üíS u + L.a. tcm-se O multíplôxa 

. 3 Par3 3 £ntrada * seleciona-se uma das Unidades gue" 
parti cipam da ligação em coletor aberto. 

A saída F da U.L.A. e enviada a todos os registrado 
res do Fluxo de Dados (como foi explicado anteriormente). S 7 
o^controle achar necessário pode copiar o resultado da opera 
çao em um desses registradores. Esta saída F | também enviada 

ao ntu 1 t!pIexador do registrador de endereço da memória de con 
trolê (MEC). “ 

Aproveitou-se o fato de se ter na entrada A da VIA 
uma ligaçio em coletor aberto para criar uma VIA INTERNA OE 
ENTRADA DE DADOS: Mesta VIA serão conectados o painel, e o re 
gis trado r de interrupção. 0 registrador de interrupções rec7 
be os vetores de interrupção enviados pelos canais de E/S q u 7 
estiverem conectados ã Via Comum de Dados. A saída F da lí L A 
e utilizada também para enviar informações para o relógio in 
terno. (VÍA INTERNA DE SAÍDA DE DADOS). ” 

Através de instruções especiais o programador tera 
acesso ao registrador de chaves do painel e ao relógio ínter 
no. D registrador de Interrupção não ê acessado pelo programa 
dor* e um registrador de trabalho do controle usado na execu 
Ç a o do p'ocedi manto necessário para o atendimento de urna In 




õs'j tos 74SI 5! p. , - " ~' jr ' a ° •* for*- escolhido* 

e 1 mod j | & 7 ,. 3t , 

ra.-: usa dos 5 ra õ du , , ' ' « r * « i:i ? Iaxsdor 2 

J J j, — 

' ' â / f' 7 rJ _ 

' ^ Q cScr J tn r> r t 

os rnSdy fos MSI n d ’ dado *> í<íent i f í cando-se 

to dos a í gor T tro r - " J ? ■■ ^er taçao, e tsn conbeci-»n 

-SC- passar 5 de,cr Ir/T ínp,eRlí "^« (ver fl P Snd J«) t = 0ííe _ 

' ' <*° controle do processador central. 


t 5 


T C 


^ i ' jr J í r o ; ^ 


d3 „ , T " ri ' J ° COfth «»**"to do grande número de instr „,;... 

da complexidade do 3 i„„ r . , r , instruções, 

executar e levando-/*"’ °* qu * ° processad ° r 

M . . " * conta ° ê5Eu ^ relatado no capítulo 

j. tOf e V J d e fr t e nu* ^ | r 

1 J Pelhor Sísteiaatíca de projeto lõ 

3 . eo estruturado, para o processador central í - 
um núcleo d, coatrol. ' 5I ’ e ô 

- cont.o.e m.croprogreoado. Certamente, o número 
cie passos de controle necessários para a execução d s - t ocos « 
algoritmos e superior ao -alor qua foi estimado para „ no 

capi tulo fI. (5|2 > jn). A 

Sendo para o controle do processador centra! 

foi usado um núcleo nícroprog ramado , re1 atívamen te si-p!»s,on 
d- procurou definir uma linguagem ds controle dirigida pa 
ra o implementação dos algoritmos do sístema,as ta be!ecendo-si 
,jn ' J estrutura de rní c ro í ns tfuçoss verticais, não muito codifi¬ 
cadas coã algumas carac te rístícas horizontais. Procurou-se Q b 
ter u/na solução de compromisso entre os entremos totalmenta 
vertical e horizontal. Para a í mp I emen ração das mi cro i ns t ruços ■ 
Optou-se por una estrutura paralela, onde a busca e a sxscu „ 
ç i o das ml cro instruções ocorram simultaneamente* 

Ho ca 50 de desvios condícíonaís, procurou-se antecí 
par o aí 3 possível o instante da decisão, a ponto de e 3 c 0 

I ' ' a r * d a dentro do cicio corrente q u -j I *j p r ó x I na microinstru 
ç í o rj , - r e x e c u t a d 0 . 









Esta d « fi, osofl 


-sonta I pouco cod í f í C ada 
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vertical com sabor hori 

sador visou obter Ulr3 |,a r ' } 1 c 1 ú . Pa ra o controle do pr^cs 

pies de se usar ( Verrí . ^ JCORÍrole reI ativaaents sím 

ICâ 'J í füis ef íf Uflfn 

recursos do "hardware" ( nte na ®*»fpulaçao dos 

execução de micro i nstr U r% hor izontal) e uma frequência de 

uma maior rapidez na f e1 atívamen te alta, objetivando 

co codificada). ^ ^° S ,)í,,orí tnos (paralela e pou- 

Una ve * estabelecida > f[1 

tro I e, pauou-se J or - , ’ ,loso la d ° núcleo de eon 

1 ^ -í prfníira definirá ^ , * “* 

P-r. que isto fosse pos ,r v . ' T* 3 *" de 

m f nuc i 054 do f,u*o d, d d " eCe,Sar '° Uma 

do, principais sinais d ” Pr ° P ° SC °* VÍSando a identificação 
i , . ' ■ í»« tr o!..o >.!,!„(, . nins , 

adotada, om í t i r»do- $** 05 p ít :„í. * _ 

- os est *3'oi in ta rn«diarTos que existira* 

durante o projeto* 


EÍI259Í[a.e^dçiÍQiç5 o d§_|{nguggem d g _con - 
t r o I e 

fJo fluxo de dados, as unidades funcionais estáticas 
que realizam operações transformando as informações sÍo 0s 
deslocadores (P e Q) e a U,UA, A U.UA. necessita de 6 si 

nais de controle para ser determinada exatamente a função q üe 

deve ser realizada: 

H : indica se a operação©lógica ou aritmética 

$0 , SI, 52, SJ: selecionam uma entre 16 diferentes 

funções. 

C : õ o bit de vaí-um inicial 








p e 3 a 


A tabela de f 
ünfdade lõgi ca e 


unções possíveis de serem 
ar * Láctica do processador e 
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rea I í zadas 
a seguinte: 



íTT7~~ 

s 

s 

S 

s 

F ünçõe s 

3 

2 


1 0 

boqf c a s 

0 

0 

0 

0 

F = Ã 

0 

0 

0 

1 

F = ÃB 

0 

0 

1 

0 

F = "A + 3 

0 

0 

\ 

1 

F = 1 

0 

1 

0 

0 

F = Ã+B 

0 

1 

1 

0 

7 

F = B 

n 

u 

1 

1 

0 

F MSB 

n 

j 

] 

1 

} 

F - A + B* F 

] 

0 

0 

0 

F = ÃB f 

I 

0 

0 

] 

F = A © B F 

1 

0 

1 

0 

F = B F 

i 

0 

7 

1 

F = A + 8 F 

i 

1 

0 

D 

F » 0 F 

i 

I 

0 

i 

F = A3 F 

? 

! 

? 

0 í 

F “ AB F 

i 

3 

I 

i 

F - A F 


M = 0 


F U M Ç fj E S 


CM 


F ^ 
F =* 
F - 
F = 
F = 


A menos I 
AB menos ! 

A R me nos 3 
Menos í 
A mais 
A B mais (A + S) 
A menos S me - 
nos I 
A + ~B 

A mais (A+B) 
Amais B 


F = A ma is A 
F = AB mais A 
F - AB mais A 
F = A 


AR 1TKÉTICAS 

“f*-—- — — . 

CN - 1 

F = A 
F = AB 
F ~ AO 
F = 0 

F - A mais(A+3)mais ] 

F - A B ma I s (A + B ) rn a í s 1 
F = A menos B 

F - (A + B) mais 1 
F = A mais (A+S)mai s 1 
F - A mais B mais I 
F = AB mais(A+B)mats 1 
F - (A+B) mais í 
F - A mats A mais ] 

F = A8 mais A mais 1 
F = AB ma's A ma I $ | 
í - A mais I 


- : g j y 3-Tabeia de Funções da bM * A . 











































































r 1 01 2 ri ‘ deal0CÍ ' t,0 ''«* p • 4 »*o flece*$á 

• " r ,a,t * - — 7 

<10 o cl MO <1. • " E «p.o>fl«.n- 

«o > I ocíduin tu a ssr , Meu t a<toi 

r«ç5o» no, Ü.üocÜòrlIr^ ** qMatro ***"'*“• »P* 


0Ü OptTAçio 

l(] " D«*locamtnto ã d i r o J 

^ ^ tJ * I ocaniftn t o h esquerda 

C ã r q,] pu r.j! ú I 

^ 1 Cj T. * t. ] , Selecionam um entre « s quatro tipos 
^ ( de * I oCtim® n tü !i p0 il ;# f v e í % 

OíJ ~ Oo ri I ocanian to símplei 
Ü1 - Deslocamento Aritmético 

10 - Giro S [ mp 1 1 ; s 

M - Oiro com Extensão 

Di.^lAi Determina se o deslocamento õ simples (someo 

te P) ou duplo {P e Q) , 

Pera selecionar os dois opera ridos que deverão parti 
cípar dc uma operação na U.L.A., deve-se posicionar o muUí 
plexo dor B(entrada B da U LA)em uma de suas quatro alterna ti 
vas: P, Q, 0 ou S; e Identificar qual unidade deve ser ativa 
da na ligação cm coletor aberto da entrada A da IKL.A; ^ s 

alternativas paru esta seleção são; 

Nenhuma unidade, RE de de registradores, RI e via In 
terry i dc entrada. 

Para armazenar o resultado d a operação que for r e a 
li /ida na li . L . A , > tem-se as seguintes alternativas; nenhuma 
un I d-id a p RS , RD, RP, R^„ REDE (dois Bytes), REDE (somente byte 
direito), RI, RE, via Interna de saída, contador de controle. 





Se for , IV .20 

dê de registrados oa . a I . enír3ÍJ A da U.L.A.. a rc 
na rede, i necassãr- S ~ = c - 5a -i ar anasenar a salda ia UI A 

dereco. „ to r^rl; 0 tâ r- —*.«1 - f-«. de 

de endereço p Sra a ^1*’‘'“"T - -«nipL..*r das fontes 

t segundo as seguintes alternativas: 

. j te "° ^ 0rneC(dQ pelo registrador I: Este nodo 

de endereçamento ê convés 

d . _ “ Sftte p,3ra operar com os registrado 

res da rede que são * y — 

Observa nH r 'Piados pelas instruções de máquina, 

ubssrvando o fornato das ; , e . _ - 

. _ ~ "5 vruçoes pode-se notar que estes 

registradoras s a o ea nfll i £ 

p e r0í er snciados através dos bits I 0:2 

* . ’ ?0rtanzo te ^5 ^uas possibilidades diferentes para 

enoereçar a rede através do ft|. 


Endereço torneetdo pelo próprio controle: são 
cessa r los quatro bits para permitir ao controle acessar 
raanefra direta todos os dezesseis registradores da rede* 


r»e 

de 


Endereça fornecido peio contador de controle: Os 
quatro bits do contador de controle endereçam ar E de,faci1 i - 
tando assim o acesso sequencial de vários rsgistradores. 


- C 


Endereço fornecido peio painei: Existem quatro cha 
ves especiais no paíne? que servem para endereçar qualquer um 
dos 16 registradores da rede. 

Com os sinais de controle identificados até agora, 
ja pode-se tirar algumas conclusões* É necessário emitir cm 
ze sinais para comandar uma operação no fluxo de dados (U + L.A. 
e Deslocador)* Como o numero de funções realizadas peia 

U . L * A . ê muito grande e várias delas não são necessárias para 
a implementação dos algoritmos* escoIhendo-se um subconjunto 
dessas funções pode-se reduzir o numero de sinais de controle 
3 ç í" v p 3 * : o ’ s 2 num mesmo campo da microinstruçao as funções lo 
g ‘ ca s ( aritméticas e os tipos de deslocamentos, Com um campo 
d * 5 b'zs, trancotfí fícando-o através de uma memória de conteJ 
do f: ,X 2 , e expandindo-o para 3 bits, pode-se controlar s i muj^ 
te operações na U L A e no deslocado. * 












1 * p * I 


f 0 rm con,,. <|llü ., u , . . - 

de 5 hl la, (|uo sh.nnr-, • ' ’ ' ,tr * v#1 ,íav ’ <1 c<,n P° 

■áticas ou tõni, .. , ■’ pos-.Twals funçõos -irit 

nittcaa .. - f. n ,3.. .. . 

0 ca * 0 <»Mloc«iinnte*. 

c? n cI o ii í I ■.■ _ 

na II.L.A. u llo d#9 , ‘ C °" tr °'* r t0 ta ,n "*" t« >'= o t , e r. lç 5 es 

tri buídos en, tr es c neCeS9a?l °* R b,ts - •«!« «<± 

lrt ’ Cün, P°* da mlcrotnstriição: 


VUO. - c 


í) 


FUNC - 


n : vji um Inicial (| bit} 

operaçao do deslocador: Nenhuma Operação 

Deslocamento Direita 
Deslocamento Esquerda 
Carga Paralela {2 bits) 

Função da U.L.A. e/og Deslocador (5 bits) 


Para selecionar o operando 3 da U.L.A. são neces 
sãrios 3 bits divididos em dois campos. Um dos campos, com 
dois bits, posicionar! o mu 111pIexador B e o outro com um 

bit, posicionará o muitípIexador C. 0 campo C sõ terá signifi 
cado se no campo B estiver codificado o registrador D, pois 
so assim tara sentido a expansão do bit 7 do registrador d 
através de seu byte esquerdo, como foi explicado na descrição 
do fluxo de dados,. 

Para selecionar o operando A da U,L.A. são necessã 
rios 3 bits divididos em 3 campos, Um deles, com 2 bits.chama 
do A, determina qual unidade deve ser ativada na ligação em 
coletor aberto da entrada A da U.L*A, As alternativas possf 
veís para esta seleção são as seguintes: 


00 - Nenhuma unidade (NOP) 
01 - Rede de REgistradores 

10 - RJ 

]| - Via Interna do Entrada 



J s s c u n d o t ™ ■ - 1 V , 2 2 

Je endereço a Ser ^tfír^ , " CJtSí determina qual a fonte 

po ’. Cor qual £u«r «,' ** a rede For «dlfleeda no com 

r?ficaáo. 0 terceiro " ■ !s,J A esCí cara PO nõo terá si£ 

áos J 5 reglstradoraa’,.' 0 " 4 b,tS ; CtíanAáo E;!3 > ^termino <jua! 

lecionada a rede „ ^ „ ~n - ' "' 2 íera raar >' P u I ado, se em A for 5 £ 

reto através da cor _ e =>pec i - i caio endereçamento dj_ 

u n f dadas pertenceria ^3 .po também seleciona qua 1 das 

vss do Painel, Hec p ^ - .* tf "^ ürna :!s entrada (Reg. cfe c h a 

ser ativado S p - - n ^r _ r0 (c),Reg. de interrupção) deve 

o flcada Vía interna de entrada. 

do da operaçio ~ aPmazenará ° ™suUa 

=»'=» 4 »»"• — 
r a fj e 4 ^ r a^ r ,LiCv cartpo for selecionada a 

gistradores, os campo FE e ENO realizar" 
seneharrp, - t e - D reaJf ^ r ^ funções 

5 «t>»M.-o d. r.d. p„o e ..p„ , 

: , ,nt=r "* d * ■■'-• <«.» c :„ P0! 

. r .,„ , . - - - adCl de aad °s e outro para o reais 

tracor oe runf^n 

" " 5 '° teri pci real do processador. 

..... - feSU,t8<ÍO deSCa anl ”« parcial tem-se'a 'íden“ 

tl ;CaÇa0 ^ a ' 9U - *'— <• controle, podendo-se resumir J 

qüeB,at ' Ca — 0 - «“"■«« tlr,«,.„ definindo-se Já 

campas cus devgran p y ■ c ^ ; F „ ^ 

‘ 30 eXlSur mi troí ns truçoes : 




FU MC 


FE 


ARMA EMD 


^ p>. 

- 3 n p o s responsáveis 
' â "Pos responsaveí s 
Campos responsáveis 
Campos responsáveis 
çio: A R t* A , FE, END 


pela seíeçlo do Operando A: A, FE, 
pela seleção do operando 8: g i c 
pe J a operação: FUMC, V, D 
pelo armazenamento do resultado da 


END 


opera 
























- conveniente r essa!t ’ V ‘ 23 

e 0 sejam CGdifi Cod que> üíTlbo r a os campos B, FE 

^ S u 5' -H & f T ç m ■“ r - 

tro dos módulos MS[ - ' tJ “ ,ni:a ^ô ja se encontra den, 

das, não sendo necB _ 1 ' 1 '' tan as funçóes a eles associa 

decodificado dos mes 5 ^'° "“ nhUra especial para a 

da memória de ‘ : ~ esíno «concece com as 8 saídas 

- ^ <-orsteudo fívn o 

po FUNC; A u . L, A ^ * lL " L r J n '* c ° :J ! ■ ca e expande o cam 

ficação necesslri\ POSSUI Pr ° PrÍO ™ duio MS! toda a decodi 

tlplexadores Do e ds [* ’'"" ’ " S, ’ S2 e S3: 05 *«i 

DESL1 e DESL' 1 n . " ° fncsmo com os sinais 0ESL2, 

de de r egtstrador ir p ;;:^' r ando usad ° para * ** 

MS < rede. ^ua ndo' e 1 e ’ ê "õ “ d <ÍeC °'' 1 '‘ C " d ° ?° Pr5?ri ° m5du, ° 
não é f^jt, . ° F1 ' Jla a Via '"terna de entrada 

nao e feita nenhuma decod1 Ff cação. 

oos A e A 3 H A ó o ' d °" C;ll,p05 J " a de f i n i d os somente os cara 

? ,A 6 ^ P0SSUe ™ decod i f , cação direta (um nível só). 

Com os campos Já definidos o controle 5 ca pa , de co 
mancar todo o fluxo de dados, sendo possívei, inclusive, opl 
rar simultaneamente a Ü.L.A. o o deslocador. 

raro que o controlo seja capaz de comandar' todo o 
sistema 5 necessário errar mais um campo onda seriam C od m 
cados microordens do tipo: Ler e escrever na memória primária, 
requ.sitar um ciclo da via comum, desviar da sequência de con 
tr-ole (pulos), reconhecer interrupção, liberar o sistema dl 

interrupção, Ur vator de interrupção do canal e em geral ou 
tras operações espaciais, 


Associado as operaçoes especiais que envolvei a roa 
lizaçlo de urrr diálogo de utilização através da via comum, o 
processador deve ter condições de saber se este dialogo jã 
acabou. Isto e conveniente, pois nos casos em que 6 realizado 
um dialogo longo, por exempla, uma leitura de uma posição da 
menor I a primaria, se o processador tiver condições de reaI1 
z 3 r outras ope rações , Independentes do dado a ser 1 i <í o , e n q u a n 
to a rgrõr ia estiver fazendo o acesso, o processamento não pre 
cisa parar. Somente no instante em que o processador precisar 
operar sobre o dado lido, ele deve testar pri me íramen te , se o 
d 111 o a o de utilização jã for finalizado, ou seja.se odado está 

n o r a g ' ó t r a d o r D - 


IV . 2 ft 


V v v ’ o s ' s 

„ caractorís 4 

**• *> pro«« # ,„ or ' '• t0r '’ ’- ' .’-*fvc. a opera 

****** »CO«t*ca 0 L " Ur '' 1 ô *• «•môru prinãriu.O 

eSS * rf0r c °* canaí, de entrada e 


S ,i v' '* '■ ^ <' %* vi O $ » 


* '' *a a r e i I : , ^ - 

v'i -lij diversos tndi-,., ' -envios condicionais, testando 

_ '- ort -'sdeosr 1 i„ 

c <í * ^Or „ o pfíclsa „ ^ necessários ao sequen 

r * s Càv<v Jer u$àiÍQ d lüd desses Jfic! içado 

' h!ü «®SVÍo corxj l £ í oaa T ** ^ JO ^ e uma operaçao esp£ 

^ tt ^ ornj r. nf j , 

^ Jí davarão pertencer ãs n t - 1 dt - nt 1 f i car nais três campos 

operações especiais, qUli s '"°'^ Eru i ú ' is ‘ »" campo para a» 

bits. sendo possível a co M - "T** 0 *****’ posSL,índo 5 

çoes. .--. outro ca-aa ,., 32 dlferer,tes opera 

qusncializader do CCVr ,, , “ =•' “cron i sno entre 0 »£. 

, . . _ ° ,e do processador e o controle da via 

cv ^ de coaunic^çaú tc V C c ) c 

pa __ . - - . - L -- Este ca™po será chamado S e 

a uri M : c v u - a sua f «»*« «« - » uma 

e T" a de ÔXeCüS3a daS "--instruções, .. ant e 

‘ 7* re,tâ URa reqüSs! Ç 5 ° ?*- utilizar a via comum 

! :,!;*‘° > ?. d#COP :" t# desta “ t,M “«3o ainda não t e rminou :se 
“‘ a j-3 ternir.cu ou se anteriormente não foi feita uma 

requisição ca via comum, ela simplesmente não causa a parada, 

prosseguindo o processamento das microinstruções na sequSnciá 

■^r.":àu 


»» w ta v f ta 

peei a! 
e coas: 
í^ra za 
Cvrpora 

'5;a- - 

t ^ - - S £ 

7: $ :a 


vel s - - 


C terceiro campo, e aquele que identifica qual indi 
ave ser uesiado, dev i do a execução de una operação es 
ca casvio condicionai, ^ste campo sera chamado de COMD 
ara ce tres bits. Com 3 bits tem-se soinen te 3 condições 
s;e, que e um número pequeno. Sendo assim, pode-se ] n 
r o bit do campo S aos bits do canpo COND„ quando a pa 
o canpc ESP una mlcroorden condicional. f>esta forna 
"5 condiçoes de teste* cor una ún i ca restrição: o C am 
■‘te o seu significado quando estiver sendo usado para 
':ar una variava’ de testo- 

n ca _ cc ESP possui codificação direta de um nível, 
7"*:" tarrb In una ds codi f i cação direta de um n í 

* ests decodificação ji e$tã incorporada nos nódulos 





e 


U I >1 




r ^ ' O f 


. ’ C|| fen tsj" q ■ v > 

quencia 1 í zador (controin) ^ tf!,lexador d e concli ç 5 es do se 

C °' 11 es E «s 3 novos C51 r 

nido o -orinâto da . pos * tem-se praticamente def J 

m ic ro * ns truco^í — 

tivos desta definjr^. - ^ ’ uraa ve * que* ura dos obje 

lé re la t Í vamertte simM.. J de üma 1 ‘nguagem da contro 

'i'Gâdesenii“r-rt — 

nido m í cro i rts t r uçò =■ ro , ’ ' = ropo rg rama r , na o se rã defí 

do mais de uma pai- f tentes formatos ou mesmo ocupa n 

3 da tneK ’õr J a de controle. 

_ CO,1 ° resd >todo da análise f ci ,- h f ■ 

instruções com 32 h\ t L defsnru-se micro 

c cujo formato ê o seguinte: 


s 

A 

C 

B 

V 


Furíc 


FE 


ARMA 


ESP 


COND 


E U D 


2 . 2 . ÍÇelenientaçlg_do_nÚçleo_de controle 










estabelecida a filosofia e o formato das rticroins 
t ruçõe s^que o controle deverá interpretar, pode-se passar I 
de í iniçso do núcleo de controle» 

Para que asza definição seja feita eficientemente, 
deve-se novanrente analisar os algoritmos a serem implementa 
dos e procurar identificar algumas características especiais 
que deverão existir no núcleo de controle, com a finalidade 
de tornar na I s fácil ou mais eficiente a imp 1 ementaçio desses 
algo rí-nos. 

iKd 1 

Procurou-se definir um núcleo de controle que fosse 
bastante simples na sua concepção, mas que implementasse efi- 
c í si f g os algoritmos desejados* 
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° nUCleo «3 co 1hid 0 
núcleo fundamenta, apresen( . SSeme >**« bastante com 

ram adicionada, urna lm i da d,. C<,pttu »° „ Bp , B „, 6ntefe 

a de facilitar as opera ç 5 es r, Cu j a ri "alidade seria 

«gzensdas , cuja f Qpe 11 t'ves , c d U8s unidades ar 

de retorno dc ujna m , lI<J '""««nar o endereço 

mentaçao de mícrosubro t • ' 0rnan do possível a imple 

nas 2 níveis. 

^ a P r o p ri^ definição H * 

ficou estabelecido n ur * h . C ° Qrm ° to mJ croí n s t ritçõas , 

iul canto o rímmnT-s-. , 

registrador de dados terí ' a controle como o sou 

mos também cone I u i u- 5( a ' y ^ ^' t '* ‘ DhJ analise í3 ° 5 algorfj^ 

ri íi compreender a ex ~ r , - ^ ort,, dos m 1 crop r ogr ãna s dev^ 

'ecuçuo de um conjunto de m i c ro i n *- r rucões 
colocadas em posiçoe, con 3 ecu C | vas . UÇ ° eS 

-se com eurr^ . ' " PortJnto > P te -e 5 tobe I eeeu 

na míero instrução a 3er executa t 1 

1 serra aquela que estivesse 

* n,l ° r ’ 5 ° 5 »'cr..„„r« ç ;o ... , ar , 

t3r " 0i, * rs S*° 1“« »0». ~a unidade ,o cont.Sdo do r.ji.trl 

dor de endereço da memória de mntrnin c ■ “ 

dada somadora de 1 . Optou-se por esta soluçSo 5 um contador 
para o registrador de endereço da memória de controle, para 
se obter o endereço seguinte mais rapidamente. Isto ê bastan 
te importante se for lembrado que, pela filosofia definida, õ 
controle executará m ícroinstrução de uma maneira paralela, c 
no caso da desvios, a decisão e o acesso da próxima microins 
truçao devem ser faltos no mesmo ciclo, 

A seguir apreâenta-se o esquema do núcleo de contro 
3e definido e depois passa-se a descrição da cada uma das suas 
unidades: ( Figura J V - 4 _ ) 


Hemóri a de Controle (MC): í a memória onde devem ser 
armazenados os jn i c roprog ramas que i mp T ementam os algoritmos das 
instruções do processador. Esta memória estã organizada em pa 
lavras de 32 bits e pode s « r implementada através de uma me 
mõr i a de conteúdo fixo (ROM) °» ** u " ,a mem5ria cscritívol. Na 
Presan íe implementação do processador Foi usado uma MC e*cM 

* r HSJ- TTL bfpolar bastante velo - 

tival contituída por modulos 

, j nreim um tempo de Tcitura da or 

íes (3IÜ}A), conseguindo-se assim 

dem de 30ns* 













■ U> t r ■'! .in r . 
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- 1 ’ l; -= ':iníri)|g f 7.0 Cl 


- . , 5 Un ' rü 3 ! *trador de 3 , 

Csvets 1,0 ( ' P° o sensíveis ’ i'“ “ ' 3> con s 1 1 t u frios por bi-e^ 

po, A fonçlo do regi s t rÕdor 'dc^' ** d ° 5Í " a ’ de 

gue deve s er executai dllr . * armaZe " 3r a »>i <=ro I ns t ruçSo 

trador DC foi implenont , UCÍC '° do controle. 0 regi* 

eraen tad 0 co m ,1 ra ódu!os , |s , 

Jjgg I 5 tr arinr r j 

^ * ~~—~ ° d a fie nÃ r 1 a de Controle 


^ um registrador de 12 h t *. .. 

VO ÍS do tipo D, sensíveis i | . r , f --^í'tu,do por bi-estã 

0 registrador EC forn ecer í </ ■’ ^ ^ SÍna ' ** tefnp ° 

va sor 1 i da na m^ria de ^ ^ “^--str UÇ 3o que * 

tada S -aí-i, , ! l contr ^c. A sua entrada esta conec 

* mu!tip1exador EC. A saída deste registrado^ 

£ e " V,ada 30 "“'tlpte^dor Rí, com a finalidade d» ar 
naoen a r o endereço de retorno no caso de um pu ,o P ara uma mT 

na, e também para a uni dada somadora de l,“cuja fT 
na,ldade C 9erar 0 adereço da príxima nicroinstrução. 0 „« 

trole de carga do registrador EC g feito por um sinai que vem 
da íogica de endereçamento do controle, 

0 registrador EC possuindo 12 bits proporciona um 
espaço de endereçamento para a memória de controle de í*K pa 

lavras* 

0 REC foi implementado com 6 módulos 7^574. 






Renistradores de retorno (RR): Existem dois rcqís 
tradores cie retorno, coda um com 12 bits, Eles sio constitui 
dos por bí-estaveis do tipo D sensíveis ã borda de subida do 
sina! dJ tempo* Estos dois registradores formam uma pilha 

" | a s t - j n' f "f i rs t-ou tV onde ã armazenado o conteúdo do RFC no ca 
so da execução de uma m í cro i n s t r u çao que determina um pulo pa_ 
r ^ una ní crosubrotina* 

















iv.: s 


«a caso d a execução de „„ 

conteúdo do regi straJ;) ' "° rr;o de uma mi 

r,£C e o RR£ i CJr L “’ 2 da Pilha (Rftj) 

vez e feito í qua i contendo do 

y J E a ía ríJ( 

?ara que estas dois , a „. 

pilha de endereço 3 ,.3, 9«strador e s 

^ * - mri ‘ a iíLij* :r— de d ° ís 

* j ta entradas d‘e anu 

raen £e ' e de unidade qu . # . .. ' *** 

ou€heia. RAj| e b R) f “ st.ap 

* ÁA] f O»*am ÍQp| eí , e _ ta . e 

e MSÍ e MSI con 5 . ,' * entados com 

D modulos 7Jkiçf> rt 

_ _ _j __ _ J 0 contador 

ta d o vom 1 ftíq d y 1 o 7 ** I '•- 3 


crosubrot ina, o 
■* 

e carregado no 
^ 1 e este por sua 

operem como jr3 
n u 1 tiple xadores, 
e RRl respectiv^ 
■lha È s tS vazia 
6 módulos 7VJ75 
C a foi i np 1 e ne n 


Contador de controle (HlT): £ constituído por ura . 
uniaade contadora de kbTZ. 7 P 

s> cuja principal finalidade ê oro 

po.cionar aos mi ç roprograraa s a rcoliíif^ . - “ 

t.vas, de maneira stmpies. Existe uma variável dc teste 

Slna, ’ Za ! PreSe ^ 3 d3 Cí;T estado (0000),. A entrada deste 

cortador e alimentado pelo mui ti-iíav a 4 rt „ r n r * 

H ÍT1U1 Cí plsxador CUT que seleciona en 

tre os bits RUC 0:J ou F n*? , „ , - v “ 

J u L J Isaido da U.L.A,) qual que 

deva ser copiado no CHT. sob comando de uma . i croíns t ruçáo es 

paoal. 0 contador CVT foi implementado com um mádulo 7itl?3 

e o MC N T com um módulo 8266. 


íMü J_t > p_[sxador dp regi strador da endereço do nenórKi 
de controle (MEC): C MEC e responsável pelo selecio 
da unidade que deve fornecer o endereço para o R E C , no decor 
rer da execução de uma m 1 c ro i n s t r uçio , 0 NEC e constituído 
por unidades mu I 1 1p1exadoras que se 1 ecI Onam uma entre oito di 
f e rentes entradas- Para isso ele possuí 3 sinais responsáveis 
pela seleção que $ a o fornecidos pelo circuito da Togíca de 

endereçamento (L E)- 



































LO 


to, recebe '"fornaç"^ dQ ^ e * 6nta a lógica de endereçamen 

condições (sinal v erdad( . q J “ Can,po ESp >> do mui t i plexador de 

pa. Coíti estas inf orn , r : 3 S °^ 0 do circuito base de tem 

seleção do flEC e os sin . fV ' ~ ap3í: de gerar os sinais de 

gistradores do hGcIpa a * teí71po f c ^ck) para todos 05 re 

L, - f) ae controle P* r * . ” 

peça principal na r,, * . ‘ e circutto possui como 

fíxo* ' " eíílen ta Ç^o üm3 mearia de conttído 


te s; 


oíto possíveis en r r ri 

entradas para o MEC são as seguir. 


I idade 
quenc í a 


11 1 d a da unidade 


e 9erar 0 endereço da prõxima 
norma 1. 


s o íTi a d o r a de um. 
írn c r o i nstrucao 


cuja 

numa 


f i na 

SÊ 


entradas vindas d o circuito identificador: São 
duas entradas que fornecem um endereço associado ao conteúdo 
do registrador de Instrução do processador (RJ). 


0 circuito identificador (mapeador) simplesmente ma 
pura o campo de operaçao das instruções de maquina no espaço 
de endereçamento da menor ía de controle, identificando as 
mi crarot í nas responsáveis pela execução da instrução que se 
encontra no registrador f , 


Uma dessas entradas s responsável pelos endereços ou 
de microrotlnas de calculo de endereço ou de execução. Para 
determinar a c o p i 3 do conteúdo desta entrada no REC existe uma 
mi croí nstruçao especial no campo ESP. A outra entrada é res 
pon s a ve 1 por endereços de mícrorotinas de preparaçao de dados 
ou de calculo de endereço, possuindo também uma outra micro 
instrução no campo ESP que ordena a sua cÕpia no REC. 


r f c a n e rr t e 
9 i s t r a d 0 r 


duas m(croinstruções podem ser encaradas gene 
como sendo um desvio condiciona! ao conteúdo do re 
sondo que o campo de endereÇ ° 5 fornecido pelo 















iv. 30 

1(3 ro- ( ponr;óvnl •-* p-Ta 


circuito IdontlFlcido- / 

troco de InfonnaçJ,, ^ , "'' 1 “‘ ,u '*>r ) . E| , 1S s3 

q««cl.U„ dePi ' 8Ocl ^iUld 0 „ tlficadoreo se 

Na ,m Pleiitentaç3 0 <J 0 cl 

ror, usadas «.-Srl.. do cont.-G^ ^*° f„ 


O í 0:ll- Esta 

r,er,os s ! g n 1 f ( e a t (V o s d a j |’"^ r,1<la • -Hnwntada pe | os , 2 bits 

po) o endereçamento de um., ^ ’ ° C °"’ 0 f ' 1 ’ docle princ^ 

un dos registradores d 0 F 1 u x /' ”' "' ' i,trav ü‘ s (1 <> conteúdo de 
deste oiit roda no RüC .., ' ^oi.i comandar o copia 

ESP, ' 5tC Uraa 0Utra m * c r o i n s t r uçõo no C3filpo 


- C ° dÍ 1 Q de l'iterm r ; „. . 

pelo cl r c u í f o ri ~ T " ^ * entrada e alimentada 

hciw circuito responsável n P | ft n , 

a 4 pe 0 Apeamento das interruneões 

Quando o processadnr ~ , ru Pv OÔ 3* 

r recebe ura nedirln rin í ^ 

- íf JkJ Klí) 1 fiterrupçao c íjerado 

“ a; !°- ,,5 ° aSS ?V ad ° 30 PetíÍd ° rf * Prioridade naquele 

IUe '. eSU C ° d(9 ° Cndef «í a uma memória de conteúdo f; xo , qu I 
conterá o endereço da "icrorotlna de interrupção necessária 

Para ° SeU tratament0 - 0 conteúdo da «omÔrla de i n ter rupção só 
e copiado no REC sob comando de unia m i croinstrução especial, 
-sta m i çroinst r ução ordena a cópia somente se o cantador de 
■:i crosubrot ina estiver no estado f 00 > 2 . Esta mi croi ns truçSo es 


ta codificada no campo ESP e ela determina o Fim da execução 
de una instrução de maquina ou o retorno de uma ml crosu b rot í - 
na, dependendo do es todo do CMS, 


,Chaves do painel: Esta entrada e alimentada pela 
saída de unia memória de conteúdo f f xo que ma pela os dífôren 
tes comandos via painel no espago endereçãvel da memória de 
controle. As chaves do painel que possuem rnicrorotínas as $ o 

ciadas a elas, alimentam as entradas de endereço da memória 
do painel. Como saída a memória fornece os endereços das mj. 


crothas. 







raro 


estes 




1 tir esto. 

una n! croIns t rução n " Gn 

_ . V ° n ° campo u *'ste tamb 

e x a to instante n *, ‘ r_ J ■ * Para n 

“ para emitir "«programa saber c 

nave! de test-> e Ha m 'Croi nnrM - 

te ‘ Esta varlãvp. , ,nstr ''Çao existe uma va 

possuem raícrorotiM, de termina se . 

Clna s assoei ür j ■ da ® chavasque 

6 ' as ’ Eoi acionada. 

^i^ode retor . 
tada pelo registrador RRa^T ~^—l OJL Li Esta entrada é aljmen 
enoereço de retorno de u1 . Finalidade é fornecer o 

piado no RE C 3ob eomjndo d *' Cr “ ! “ brot,,,a - E ^e endereço 5 co 

ficado no campo E$r» <- r ° ' n s t ruçno especial codi 

. Hi'croins rrnr; ft ■ “ 

na a copia do código de j -- Ç 6 a ™ e5m3 ^ ue orde 

estado (00) e existir i lril í’.- 10 quando o CMS estiver no 

2 ílstlr M Pedido de ir,» 

ta pedido de interruo ~ " "' er rnpçao; caso não exi_s 

o «,S estiver „o estado" 10Ü)^‘^ V 0 "** 5 ** d ‘ ^ * Ga "- 

.„ end . r , ço «. Je . . 


DC 


1^112- Esta entrada 


e alimentada pela., reni^. 
trador de dados da memória de controle e a sua finalidade ’ 7 

fornecer em endereço guando ó executada uma microinstrução de 

desvio da sequência normal. No campo ESP existem microinstru 

çao de desvio, desvio para microsubrotina, podendo ser condi 
cionafs ou incondicionais. 


H U 1 t i p I e x a d o r do condi coes : Esta unidade é r e s po n 
sável pelo resultado dos testes feitos através de micro íns 
truçoes com as variavais de teste do sistema, 0 multíplexa 
dor de condiçoes recebe ínformaçoes do RQC (campos C0ND,S) pa 
ra poder eleger qual das i6 condiçoes de entrada devem ser 
testadas no presente ciclo* Como resultado do teste ê Forne cj_ 
do um sinal que índica se a condição ê verdadeira ou falsa.Es 
te sinal é utilizado pela lógica de endereçamento para caor 
áenar os endereços da memória de controle na sequência corre 

ta. Tocas as variãveis de teste foram geradas com o menor nü 

.... nossíveís, para permitir a decisão 
B 2ro de atrasos logicos pos-i 

<o endereço <i"«* do ' iC '° 

0 .ulílpl.»»*"' d « co " dl ' 5s ‘ = °» 

d °i s roódu I 05 7^5 25 1 * 





do RDC ã que sur3 0 cZ ,— 1 *!r nil,,, Al . ,V ' 32 

„ . , socado» o« “— r "' - A| ■,,,r,i., 

••• * “• . 

'v'7“.«. : v" ... 

tido, o "• •lor.lo. tr „, !o lr , 

tro, ,oo íccn,,,.,^ . <C.".V,pe.o,i bd) , ~ 

te exclusivo (a pcp > J ^ nj| í * de contrr>i 

Kn * E ' r i AftMA) tí> 1 íj fnutuamen 

OUtros * ! ° trenicod J f í eidos ~ 

As u n I d ,idô j l r j 

com módulos 82SI23 e ar, ulfTl' 1 ' ^ ' C,Kl ° ras fora » implementada» 
rnentadas com módulos 320 ' * 1 1 1 cadoras foram ini|> |« 


Tonifo Sincronia, Estc , . . 

ta geração de todos os sI naJ< d * responsável pe 

.ud« ç .. de escudo c ;; - 

esquema de slncron.smo qua do o ' nf ° rmaía ° S, ‘ te ** * >*'< 

quando o processador utiji^a a v i,, 

comum„ a 

0 circuito de sincronismo recebe sinais de comando 
d ° RÜC c d0 controlador da via comum para decidir 5c 0 prüc(:£ 
sador precisa esperar para receber uma Informação pedida 

ou sti ele jã pode prosseguir pois a í n f ormaçSo já se encontra 
no registrador 0, Caso o circuito de sincronismo decida q Ue 
° processador precisa esperar, ele bloqueia a geração dos sl 
na i s dc tempo t congelando toda5 as operações até que cheque 
o sina] FIM da ví a comum terminando o ciclo de utilização. 
Mesta altera são reativados os sinais de tempo c o processa 
dor prossegue , jã sabendo que a informação pedida encontra-se 
en seu poder* 0 campo S da micro instrução ã que controla o 

circuito de sincronismo* 

0 circuito da tampo é constituido basicamente por um 

„ , - , „ J fí 9 CfiHZ e da urn registrador des Io 

°sci lador na frequência de / - 

lhfí -nl sinais básicos de tempo 

cador em ar0 I ("rlng -counter J- 

Gerados sio os seguintes* (F í q■ 



IV . 3 3 



r ! g. IV. 5. 


Sinais básicos da tempo 


2 ’ 3 ' 2 Í3S Lass.da^ temida ^miçroínstruções 

Com a finalidade de se obter um cicio de fluxo de 
dados de pequena duração, foram escolhidos módulos MS I suoer 
rápidas nos caminhos críticos do F*D, e do controle* J\ 0 p âra 
çao mais demorada no FD $ a leitura de um registrador da rede 
operando-o na LLL-A* e depois armazanando-o novanente na rede 
C tempo necessário para a execução dessa circulação de i nfor 
nação através do F.D* ê que determina o seu cicio. Levando-se 
em conta os atrasos máximos associados a cada elemento cori 
ponente dessa vta, calculou-se um tempo da ordem de I2üns pa 
r a leitura da rede e operação na U.L.A, e na e s 5Cns para c s. 

cr?ra -a rede. 






















COfTÍ 

'“OS fi m.- tu H 

de controle (d a nrl ' na ' s ° t^nn ^ a/.i 4 » 

ord em de 3 lempo d ° «.,*« da nemória 

„ <1= ...p., p„, , 0 „ ciicSo „ „ 

»» bo rta ' '• 

_ ^uidji fjft * 

o con t audo da s a í da dg ^ < **«1 d e terapo Tfl , - copiado 

A _ partjr dest ^ instante r nic /J* CO " tro,e no reg i a t rador 5C . 

ção lida. Os circuitos h» - "* ' " e>:GCU çã° da mieroinstru - 

dependentes h = e „ *■ , 

vados, as microordens *= ., sardas de RDC sáo ati 

o d ecod i f f r * j “* 

transferidas para 0 r n J d * ta nscod í f i cadas e 

' 1 ^'5 OD^ r A r 

das pelas unidades fun,* - " 5 ' ’ 5 comandadas são inicia 

es tuncíonai s do F D r írta . , 

cuçao da mi cro< nstrucio n . • * ' * ez ir,fCJada a exe 

. pr5 :;: :zz,T-" ° - *« 

do-se a saída da unid ade + , „ 0 ftE U?J °' C ° pía - 

borda de subida do sina! TB , * ■ ! cori -“«Pondenc í a com a 

- . naI TB ' lf " = 'aodo- se assim 3 busca da 

próxima micro nstrucin n 

. UÇa0 ‘ A °P ar nçao iniciada no F□ leva no ml 

ximo ISQns para ter o cüü . . — 

o seu resultado pronto para ser armazena 

do em um registrador. Desta forna na borda de descida do s7 

na! TE esse resultado e armazenado no registrador específica- 

do pelo campo ARMA. Movamente em correspondência coa o sinal 

TA e copiado a nova m i c ro i n s t ru çSo no RDC e o ciclo se repete. 

(Fíg.lV.6.). 

Se a microinstrução que for copiada no RDC e s p e ç í f r 
car através do campo ESP um desvio condicionai da sequência 
de controle, o sequencial ízador deve saber o resultado do 

teste pelo menos 80ns (tempo de acesso da memória de contro 
Te) antes do fim do ciclo do controle, para que ele possa de 
cidar corretamente qual o endereço da próxima ml c r o i ns trução. 
Os circuitos geradores de condiçSes {variáveis de teste) fo 

ram implementados com circuitos super rápidos pare permitir 

* - r „„„ mmhda o ma i s cedo poss fv e I . Levando- se 

que esta decisão fosse tonaaa o 

plenentos lógicos que constituem es 

em conta os atrasos dos eie - ^ 

„ . , GU « apôs 120ns do inic!o de uma opa 

tos circuitos, conc l u se Q u - < ( 

i u, cãida do mu 111p I exa do r de eondiçoes 
raçao no F,0. o sinal de , 

] í zado £ pronto P ara orientar a* ducj_ 

um novo endereço é copiado 

borda de descida do sinal TE . 

diaa rama de tempos: (Fíg, fV. 

. - T irifi O SC'J U ”'' T ' 

r a este caso e 


esta correta me n te a tua 
soss* Desta forma, se f° r 0 
no fcEC em correspondencio com a 
a, . - vã M do o seguin ce 

r a r a - r a cn R ^ f J 


7.). 





CRDC 


t 


f 


1 



CP.DZ: copia no RDC 
CREC: copla no HEC 
T armazenamento do resultado 

p r g fyj ^ + - D I a g r a m a de tempo de rüJcroInstruçoes sem 

desvio da sequência normal 















































































T8 


TE 


C-RDC 


CREC 


TF 




IV, 
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58 VERD, 
RÊC «*■—■ P 


BUSCA 


CICLO DE CONTROLE 


F í g, í V.7 


- ^É^rairia da tempo de p I c ro i n s t r uçoe s com 
desvio torrd I c í ona I e decísio no p r õ 
p r í o cicio» 











































































2. i ( . 


ESta - ° S 

0 p rocesssdor Cent 


-Stados_d e Pror IV.3 7 

--Sisa.-non to * rí * r , 

--~-ê^ 29 ,Çontrojo 


v s n t r 3 1 

co, do.s estados: Estado Usuari " usndo em procsssatien 

granas que são executados ' ° 6 Estado Supervisor. Os pro 

e acesso a todos r ecursos ^ E5ta ' !o Supervisor tem controle 

do era Estado Usuãrin " " l;iti:rna ' Já um programa executa 

pos sue Urla s * , . , . - 

mo: restrição do conjunto a. ■ _ restrições, tais co 

podem ser executadas em Q , r ' 1 ertas instruções so 

oito dos registradores da rldl S “^ r ‘ V ' SOr) acesso somente a 

A passagem do Estado Supervisor p ara o Estado Usuâ 
fe.ua através defuma Instrução especial executada peio’ 
programa supervisor. Ja a passagem do Estado Usuário para o 

Estado Supervisor ê feita j 

1 através de interrupções internas ou 

externas ou pela execução de uma Instrução específica para 

esse fím* 


^ s cados do Controle 


0 controle do Processador Central possyi tres esto 
dos possíveis: Parado, Espera, Normal, Estes estados sao ca 
racterízados por pr oced i men tos executados por mi c ro-prog ramas 
Estes proced i men tos que determinam um estado sao caracteriza’ 
dos por uma mlcro-rotína crclica [em ioop )* Essas miçro^ro 
tinas sS saem do cicio devido a ocorrência da avento externo 

ao controle. Ver diagrama !• 

■luando liga-se o computador, o controle deve exscu 

* rti.o heíts as chaves do painel* Nesta ho 
ta r una nícro-rotina que ^ 

no estado parado e o painel dete_r 


ra o processador encontra Su 

- e , se rem executadas pelo controle. Se for po 
rc<na as operações a s ^ rL . 

carqa, o controle sai do ciclo 

sicionadaachavequs' 11 , r ■ , 

uta a micro-rotina de carga via pamtl 

estado Parado* 


de teses de çftaves. 


2 retorna ão tes 


d o 


chaves permanecendo no 








































Se a 


cíl3l/ e press ' 

ta a m i c ro- ro t i na a , SOc( "° nada f »r Hostra q 

de teste de C hav es ( E ,, 

vts Udo 


con t roíe 


fV. 38 
exGcu 


p ro 


Ciada a 

a essa chavp — 

pn RTÍh tadoPar^rf^ r - , etornaao cfcTo 

ve PARTIDA provoca-. rad °). $ e for 

oca « uma nud , n r ° r Posicionada a ch 3 

no ciclo normal d? ■ • à n ç a de esta d n n — 

«e execução d „ • 0 controle entra 

cessador pode r eceber ~ ; ns ^iõ e s. Nes£@ cícIo 

ao processador s6 são a tend , “ PS °“'' * S 1 nterr ^ç5es enviadas 

truçao de rrãqu i n a e antes da " "° f,ra da e ««S« de una i n s 
diagrama 2.). ' JU ' jCa da PrÓxima instrução { ver 

Se durante o eic lo 

çao PARE ou for apartado o b 0 1So^P■!R-^^ * W ' >i * da üma instru - 

volta para o ciclo de test ... b l ‘° paina1 ’ ° controle 

executada a instrução ESPERE CE5Câdo Parado). Se for 

d. Painel , „ c.nfL Ba ”“ “ ««« 

rupçio ( Estado de Espera) As • ° de ‘"“A 

r , rrim - P ra) ‘ Assl " que chega r uo pedido de in 

P r ao o controle passa para o estado normal de execro 

de instruções. 

Pode-se resumir esquematicamente as mudanças de es 
tado do controle do processador central no seguinte esquema: 


testa 

chaves 




execução 


ORDEM PARE 


ORDEM ESPE 


botão paf?L 


TESTA 

INTERRUPÇÃO 


D í ag rama 


cio 



Mj. 


f \ f ? 

I J « V - 


Estados 


Controle 
















I 























































































































j o 5 : 3 Ç 2 1 


2-5 - . 

- -~-í>icroinsf, 

~--‘’5itfy£QQ S 


0 : Nenhuma oparaçi Q (fjopj 
t: Sincr ° ni « « °peração d- 

via coaun - P'o cessador con) Q controUdor 


Campo A: s; -^n. , , 


CO: NOP 

0!: SRA (Seleciona a R ede 

tn . f , , para a entrada A da U L A 1 

(0: SIA (Seleciona o Ft I D , r , u.L.n.j 

s „. f< ., . P 3 a entrada A da U.L.A.) 

II. SIA \ S e1ec r ona Via da Entrad, ■ 

„ , . , ntrada Interna para a entrada A da 


C 3 ~ 7 o C 


DC 23 


0: r.o? 

Expande o bft 7 do registrador D para o seu byte 
mantendo inalterado o byte direito. 


Campo 3 


DC 


27' 26 


73: 5(lQ (Seleciona R d para a entrada 3 da U*L.A.) 
Oi: SP3 (Seleciona RP para a entrada 3 da U.L.A.) 
10: $93 (Seleciona RD para e entrada 3 da U.L.A.) 
U: SS3 (Seleciona RS para a entrada B da U.L.A.) 


'* 3 m o o 7 : DC 2 5 


C : c p e r a ç 1 o sen v a i " <J m í n i c r 


i □ i 


'* op *r 3 çgo com vai un * '‘ 


í 3 I 

































farcpo }r 7 , f ; 


0 0 G 3 0 
OCQO I 
0 0 O T O 
DOO í í 
O 0 T 0 O 
OOt 0 T 
0 013 0 
001 M 
0 1000 
010 01 
01010 


LS 

AS 

GS 

GcS 

LO 

A D 

GO 

GEO 

f*a 

f=b 

F = 3 


^ 0 9 * C o sinnl 

* 1 n P 1 GS 

J ' r j t me t í , * 

” -'Pipies 

G ; ro *»*pi„ 

-' r> com E si raptes 

L °9 : co d U p lo 
Aritmétl « duplo 

G!r <= duplo 

G!ro ca " E duplo 
->G.1 3 tüa | í íaí-an J 

za í ao de status 

n 


r* 

I r 


II 

n 


I I 


oton 

- 

f-aab 


11 

r 1. 

0II G 0 


F=AV S 

11 

ii 

1 1 

01 II 0 

- 

F=A©3 

1 9 

li 

r í 

ri ■ 

01 ! I 0 

- 

DES 

Log E co 

s I rnp 1 es 

■ H 

sem atual i ? a 1 * 

0 1 M 1 

“ 

DED 

L o gico 

duplo sem atualizar E 

10003 

* 

F = A- 1 

com 1 atualízaçao 

de status 

IODO) 

— 

F^A-B"1 

ii 

1 i 

11 

I 0 0 I 0 

- 

F = A+ B 

1 1: 

i r 

it 

1 00 1 I 

” 

F = A 

11 


i ■ 

i o i ao 

- 

F=A+"B 

i i 

i r 

TI 

101 01 

- 

F-AAB 

t t 

II 

1fc 

I 01 ! 0 

- 

F =AVB 

1 1 

El 

ff 

13(11 


F=A©B 

t t 

li 

II 

11000 

- 

F-A- 1 

sem 

II 

II 

11 00 1 

- 

F=A-B-1 

tt 

1 i 

t 1 

! 1 0 I 0 

— 

F-A+ 0 

11 

rí 

1 I 

11011 

_ 

F=A 


11 

1 I 


1110 1 



















jt r 



T - 


0 : : 
5 - 7 


. , 

I í 








3 n ? o 2 : 0 C 


o endft. 

~ re Ça v“- j 

° ei> * ep eÇo ve, d * I J Tt# f * 2 

o en-«a ra 1 b 'ts 5 3 7 

■ v § d o * h 

0 end ere . ' J “ b, ts ? a 3 

> 5 v «^ do CNT 

1 bl ts i a 3 

17: t6 


::: \op 

3,1 ° esl 0 Ca ' ie "t° a esquerda 

'-= ® es 10casiento a direi ta 
1 J: Carga para 1 s 1 a 


2 3 ^ 3 3 A - ^ A ; 


DC 


í 5 : 1 2 


0000 - 

fio? 


0001 - 

CNT 

armazena 

9010 - 

s 

a rma zena 

0011 - 

D 

ir 

0 100 - 

p 

ti 

0101 - 

Q 

11 

0110 - 

R 

■ i 

0111 - 

1 


1 000 - 

F 

4 , 

i ■ 

100 1 - 

REL D 

ii 

1010 - 

RD 

41 

ron - 

RELF 

II 

Moo- 

L í VRE 


1101 - 

LIVRE 


1110 - 

LIVRE" 


III! - 

LIVRE 




no RD 
no RP 
no RQ 
no REDE 
no Rí 
no RE 

no RaTogío 'DADOS 

somente no byte direito da Rede 

no Reíogfco - Função 


















C 3 m 3 o ESP: 


t V A 3 



00300 - 

M0 P 

0030t - 

F 1 M 

0001 o - 

F 1 MC 

00011 - 

SEB 

00100 - 

p LA c 

0 0 I 0 1 - 

Livre 

0 0 ! 1 0 ' 

PUGC 

00111 - 

FOR 1 

0)000 - 

FOR 2 

0 I 0 0 I - 

PA 1 N 

01010 - 

FU MC 

0101) - 

SAL C 

01100 - 

DESC 

01101 - 

SEV 1 

01110 - 

R E PC 

0 1 ! 1 I - 

LIVRE 

10003 - 

L E 

I000I - 

RVC 

10010 - 

LIVRE 

10011 - 

LIVRE 

10100 - 

CNT 

10101 - 

MO D 5 


1 0 3 1 o - 

LIVRE 

mm - 

ESC 

uooo - 

REC 1 

11101 - 

L 1 MT 

llOIO - 

PER 1 

1 10 1 1 - 

EEX 

11300 -• 

SETE 

i)io: - 

PAR 

11110 - 

LIVRE 


1 U ] I - LIVRE 


Fí ^ a * eCUção ^condicional 

P V * X * e “S« condicionai 
^ os iciona para Busca 

?L, '° c °nd i c I ona I 


Pu,a e guarda condi c ; ona | 

C °Pia entrada I do mapeador no REC 
Co ?'3 entrada 2 d 0 ™ apeador no * EC 

Copia entrada da mearia do Painei no RÊC 

Copia F 0:1! no REC 

Sai to condicionai 

Deere me nta CNT ou salta se ZERO 

Seleciona vetor de interrupção 

Repete,ate que CNT = 0 ou a condição especi 
ficada em COND seja verdade | ro . 

Requisição de um ciclo de leitura na mem6 
r í a 

Requisição da via comum 


Copía RD C 0: 3 em CNT 

Altera o bit de $ especificado em EMD se 
g u n d o a saída Z da U * L.A. ou saída do 

circuito gerador de condições 

pj^qui^fçoo de um ciclo de escrita na mem-o 
r i a 

Reconhece interrupção 
Limpa interrupção 

Libera sistema de interrupção 

, ^ c „nt!do da entrada do Mapeador 

Muda o seríLiy 

oosici^ 3 byte e5 ' ,uert! ‘ , para 3 mera6rfa 

, rede via Chaves do painel 
Endereça a reoc 







rv. kk 


dOZ I 
00 I 0 

00 n 

0 1 Õ 0 
010 1 
ono 
011 1 

1000 
I 0 0 3 1 
1010 
1011 
n oo 

MO] 

1 I í 0 

i m 


E 

T 

Z 

$ 

H 

01 

P 

L 0 M G 
í hd 
I MX 
I MT 
CNA 
ZCNT 
BP 

LI VH. E 


1 n c o n d 

T e s t a 
T esti 
Tes ta 
T esta 
Testa 
Testa 
Testa 
Testa 
Testa 
Testa 
Testa 
Testa 
Testa 


' c 1 o n a ] 
e; tensão 
Tr ansbo rd amenl:() 

2Êro ^ U.L.A, 

Sííl3 l da U.L.A, 

â ^ tl!Sdo s upe rvísor/üBusrío 

[;1 1 ] do reg *. q 

-»t r.enos b i gn j f í ca t ; VQ y.L.A 
’ ^^ruçao longa 

'ndireto de registrador 

Indexado 

f interrupção 

chave do painel 

2aro r .o CM? 

u&o de base de programa 


Caupos EH 3 : _g_c_ 3 _L^ 

E$te campo pode ter va rios significados: Se no campo A 
fór especificado C enteo o campo EM D possui o seguinte signifi 

cado; 

a00!: E Seleciona E para entrada A de U.L.A. 

0010: P Seleciona chaves do Painel para entrada A de U.L.A, 

01 0 0: Livre 

1 013: Vi Seleciona vetor de interrupção paro entrada A de U.L.A. 

rfP frtr especificado HODS então o campo Eí’D pos 
Se no campo ESP tõ( 

sei o seguinte signr Ficado- 
















33 8 3 - 

i 

3331 

r 

3:1 3 

s 

3?! ! 

z 

•Ml] 

V t v -* 

o 

I 

oni - 

M 

cm - 

i 

0111 - 

r 

V 


E *tensão 

S ' nâí cía sa f da . 
zero n , .;; d da U * L -A* 

5 . Sa1d * da U.L.A 

La Sâ , d5 dn ,. , , 

IJ , J a « . l * A 

i( Odo sufifl»! * 

yj psrvisnr / , 

. 3 ' 7 ^-Jaris 

‘ erm * te/li,; be .- 
B|. , nterrupçao 

'' da Condição 


IV. 4$ 


Se o carapo E1ID f or 

do e encarado c ono u -, _ *_ _ u " v ” n3 ' an te, seu conteú 

1 n J>-aro b í p 2 r T ^ t — 

po ESP for especificado CUT " 3 ~° acorttece SQ «n 


rede > 


Se o canpo CíD f or 
en^io elâ possuí o 


US3CO para snder ^ un registrador da 
seguinte significado: 


■3 3 C 0 
300! - 

0 010 - 
0 0 III - 
0130 - 

ciai 
0113 - 

01! I - 

! ooa - 
1001 

I 81 o - 

lon - 

1103 - 

uoi - 

111 a - 
ITII - 


c «>das es 

4 

I r p t #*”*-■ 
U J C O -7 p jj * 

1 íticr ■ c 


RAS# 
RAS I 
RAS2 
RAS 3 
LD 
LR 
3D 
5P 
C í 
R I 
R 2 
R3 
Rk 
R5 
R 6 
R7 


Ráscunho Z 
Rascunho ] 

Rascunho 2 
Rascunho 3 
Limite de dados 
Limite de programas 
Sase de dados 
Base de Programas 
Contador de Instrução (R j8) 
Registrador geral 1 
Registrador gera! 2 
Regist rador gera 1 3 
Registrador geral h 
Registrador geraí 5 
Registrador geral o 
Registrador geral 7 


ção que 

foram 


ssa 1 tar, antes d. «nc # rrar esta d eS cri 

V ese nta da5 -P rtü,0S '!' 5 ,V 

95 pl ' . r-x i s C1 rido un prototipo deste bJ_ 

UtPlcananta. - ^ 0ig itals da Escola Po 

Laborator.o d«_- 

- i 4* de Sa o P a u1 ° * 

í v e r s i o a d v — 










Oesc r içoo resumT c r 



^LUltatii r a 


^ ££OC»Ss.-!rln. 


1 ' E ÍÍ9sofi a _ ás __p 


i^Çao^dg Memória 


0 espaço 

possui um esquema de 
se e T I m E t e . 


arm ^^en.amen to 

Proteção baseado 


primário do processador 

n 'i noção de ponteiro ba 


Estes ponteiro indicam a área de ^mv 
r., rtT a . . -a oe armazenamento dJs 

de te rml nado ,.roc esso . Ser ã LISado 0 terrao proce „; 

J desl ^ ar «« P^ 9 r ama em execução, área fora da marcaç3o 
', 0i P° ntelros e protegida, n,io sendo permitido scesso-a essa 
3 r e a * n © m ler nem para escrever. 


0 ponteiro base conterá o endereço iniciai da área 
dG armazenamento desprotegida e o ponteiro limite conterá o 
tamanho dessa ãrea # esquematicamente tan-se: 


BASE 


ARE A 

PROTEGIDA 


area 

desprotegida 


mmite 


AREA 

PfíOTEGJDA 



































Qualquer tent-n.- 

nta ti Va do 

^ are, tfe .r„, * aeM « a u , a 

• E«. tipo de ° pr «t«*»d. gara ;, * °. de 

P° si Çao fi xa d „ e,r “Pç3o - 1 n terrupçao 

— O o Si„„„ a S. „, stir P.r. 

diftd.. . ' d0i ”* r • « Pr ° íra “ •“'•"'•i 

6m tofna d as dev , Jf 9° do SUpervisor as 

o processador píh ,>d a vioi ar ;, j H ■" — 

k ’“' Jr £ sti y er de memnri- * 

■ t# eíT1 estado or i rJ * Quando 

bases e os Urriit** j 0 Su Pervk flr < 

’ t€S maneira a n . Pode^e ajustaras 

de armazenamento, permitr r acesão a tQda 

° re 9' st rador b, se possu . . 

qu a lq ue r posiçio da rnera - ria Podendo apontar Pa ra 

sui ta,nb én> 16 bits, portanto’«x-T' 9 " ° re9Ístr3dor » 1-1 tapo, 
mento disponíveis podem te- °- ^ 9!:lar,tos de de armazena 

aCe ü!tK P a 1 av raj de memória. 


2. D 


siYlsag, ]og J ca do . 

" -- 5 Êl£ 9 _se endereçamento 


Jrna a rea disponível □ a r a a *- ^ 

, . ' para ^^zenanento no processador é 

d ' da l09,Ca ” ente *" duas Partes: Area de Bados e Area de 
Codígos (programa), 

csta divisão e feíta por dois pares de ponteiros: 

BASE - Limite de Dados 

6ÂSE - Limite de Programa 

A area de dados pode ser modificada por urn processo,, ca 
racterl^ando-se como uma area de trabalho, enquanto que a á 
rea de codigos n â o é aUeravel por um processo. Sendo assim, 
um segmento de codigo e fixo quando em execução, podendo ser 
partilhado por vários processos, nao sc.ndo nteessa* io repro 

duz í-I o era divarsas partes da memória. Portanto, os segmentos 
de códigos do processador terão carater re-entran te . 

Pode-se dizer qoe existe dentro do ama órea pormissfver 

r * jpvrntecão dois D « r e a de codígos 
de um outro nível de proteç^o . 

Existem instruções privilegiadas, que 
ndo desta forras escrever em qualquer 

ps rm 3 u i do 

__ * f i rt n ci u' v w ' 

P ~ ^ t a. da memória* 

estado superai sor. 


me noria, 

s do típo Ler-soresite 

«tanipuJan, as bases perraiti 

Este tipo de procedi raen to so o 






































BASE DE RR0GRAMA 
LIMITE DE PROGRAMA 
BASE DE DADOS 
LI/li TE DE DADOS 
































lS P° n tS] ro s o 

u< G Bi] - V 

reço efetivo, S en-^ " 30 u sado s o=>r = 

. . a , nd ° Assados _ Para ° ca, culo de ende 

3 0,,tr »l5 do P. Ci ' ■nstruçoe, privife 


3 - Modos d ^ 

- ---_r.^nc2rpr 

--i 5 £ 90 ê n tó 


0 processador pos .„. 

pussuj um esatr^™,^ a 

mente relativo* As * H ~ " e endereçamento basica 

^ - a s e s y sadas 

efetivo slo 3 ? e ftn a * * r :J ° Cg1 cuEo de endereço 

c n u * As J ns t r u - ~ - j 

rando, especificara através d-, n - ; -' lJ ' na <3u« possuem op 

, j ~ u ~ ^ od s go de operação, cuai 

bases deve ser usada no c£iculo dn „ 

rando. ° enrfere 5" ^«Ivo do 


das 

opa 


b e n d o 3 ss j m , toda i n; ^ mtrãA j e. •■* — 

’ ms.ruçao de referencia a nemáriatraz 

especificado no seu campo d» encarem „p a t 

k - -n.ereço, um deslocamento rela 

tivo a urna das bases* Mesmo as referenri^c t ■ . 

s w r en w i as a nsüior i 3 a tr&vas 

dos regi stradores da propõsito gera! {oico registradoras da 
rede)espec i f i can ora deslocamento relativo a uma das bases, 

Com este esquema de endereçamento, as Operações da raio 
caça o de segmentos de codrgos e de dados, tornam-se ex trama 
mente simples, bastando aTterar convenientemente as base de 
programa e de dados* 

Quando o processador se encontra no estado supervisor 
a base de programa aponta para a postçao zero da memória. 

A amplitude dos campos ds deslocamento a de io b)ts,pojL 

S i b i ) i tando U n acesso até 64 :< p-I-vr.» de -«lôrl, prlmSrl,, 

como no esquema direto, 

ser executada» existe na 5 


tanto no esquema relativo 


Para apontara !íljtrJ v 30 _ - / -. v 

- . nnn >,íro contador de instruções (C } cujo 

rea de codigos um p on ^ 


conteúdo é refativo 3 


base de progran^. 













AfíE A 
DE 

CODíGóS 


LP 



“- 





Portanto o endereço efetivo de próxima instrvçÓo é 
obtido pela seguinte expressão: 

End.Efet.PfN ST - 3? + Cí + I 


Associado ao esquema relativo, pode-se ter ainda 
referências 3 nenoria indireta, indexada e através de r e g í s 

tradores. 


As I nst rucoe^ do processador podem apresentar ate 
^0 i s caiíos de endereço para referência ã memória prímaríama 
segunda palavra das instruçSes longas ou nos registradores de 
í^opõsitO gera). Para cada uma das possibilidades tw-se 

instruçSo bits que determinam qual o procedimento para o 

a a & <, f* r u 5 < 3 cfo. £ m ambos 05 ca 
Cu ! o endereço efetivo que dava se> u „ 

- fra2 consiga e relativo a uma 
sos 0 .-;j er „ co que a instrução trat c .... 

' ' er “í 0 ! j J^joendendo da própria .nstruçao. 

0t>5 unis (Programa ou J 


rt a 
c ã I 




















3. i . 


P r 


c ' J5 viliij )a!!íí í((i f 


V. f. 


r •* rf 1 

' , J r r r: i, - 


Vaul 9 fi«*llfltí- 


vSs^mtir no h , „ 

■ - ' JÜ r)rf d 1 íJ.i 1 

<Í0 S li,, ‘ 

-’"'ttUí2í3.l5n 3í , 


'TV r .1 


"» c r <Jçõu| „ UQ 

çiraun to possuam um , .... ... 

1 C 'I mpo r t, f J ' J 3 *1 I b I f idudü r!r. J 

j- |„ , . 1 c n*iny f . , cnrlurt 

outro dc Indexação fy\ r °do de f . nr i r , r , 

, V ' qUís d f , 10 r j ’ r eçement:o (R > P 

da endereço B f„ tIw llflM ° Proeu,,, , Je , 

I 1 * ' S t ofr> nii ft(j|á * Cí> 1 c li í o 

das polo campo HE: 0 >»’**'* > b I li 

• ■ * p c j r i cu 


- 0 I RETO 

- I HO I RETO I nível 

- INDIRETO 2 nívol 

- INDIRETO I nívol 


/n rfj- | ndoxiido 

/ J>ra ‘ I nd.rx.KÍn 
/Pró-Indexado 
/Pó-,- I ndoxado 


ciado ao campo HE dot ■.' — ’ r 1 »• campo X, , u , asso 

ma - , n . / det<ir, " ,na 50 Um “o» «i««ro procedimento, ac 7 

CXad ° “ (|Ua ' deve sor usad0 como r nd , ee 


ÍÜULÍ2-- ®**«ndo o campo HE especifica o modo direto o endereço 
efetivo e obtido simplesmente adieionando-se o contéó 
do da segunda palavra da instrução à base de program^ 
o ii de cí 3 d o s dependendo de Instrução* 

A segunda palavra da instrução truz um deslocamento 
sempre posítívo relativo o uma das bases* 

Exemplo* C D , MJBí Carregar o registrador RJ0 C om 

0 conteJdo da posíçao \rò relativo ã base de dados: 

















ãn t o s 



depoí s 


ED => 50 3 



- 501 + i0 0 = & q j 
por ta n to : {6 0 \ ) _ 

ÊE - B + DESLOCAMENTO 

EE -—Endereço Efetivo 


V .7 


3'ÍDÍRETO J N r V E L PRP-I MnFVfthn ■ ** - 

7“---—-— -..a.. ). Se no cam ? o HE estiver espVcifi 

este eodigo sabe-se que a referência ê indireta. Para sa 
ber se e indexado deve-se olhar o ca( npo de indexaçSo (X). S 7 

houver indexaçao, ela precedera o acesso a memória. 0 carapo 

* lnc! ' c3 qual o registrador que deve ser usado como índice. 


f E " (B + DESLOCAMENTO + RX) + 3 
Exemp1 o: 


c °.Ríf, II, PRE, R x 2 , }$£ 



































^ s '* * í r> $ ç r , 

° e ° Bt * 54a tír rej Jr V. 

-•-’ « ' W rs 'ativa â , ° re 3* strador ,f eo 

■ IP " ,i ' i '«laxadi C3a ***/* iaí «.fí''er íllc i 

‘ü írjiòr ^ 2 

ri r———— 


s: 


s; 


''• r ÍS 




£ £ ? 0 ’> s 


E ' - í 5 21 + 103 + jçj + 


EE = 533 (533) 


SOI = (5i)i + 


531 




32 -i- 5:i 




^3 3 

__ í 

_6ft 


1 


-— 52 




03S ‘ : (i:}] ‘ CO( ‘ í ' Jio d * poslçs* 5 ,| d , - e , 5r 


? à p-i-irèa 


— f -y° 2 BrVEIS miimiim Quando estiver espeeiflw*, 
este tipo de procedimento no caspa 1E ceve-se calcular o end, 
•Oço - r c t i vo ca .■*•- si ;, e naneira çue no caso ertteriar •; l ! i; ' 
simplesmente fazendo na í 5 um n fve T da endereçaríânto ; - - ; r 5 - , 

Por 

:artto a expressão srnbõMca fica iândc: 

EE ±> [ ( 3 * QESLOCAMÊMTO + RX) + 3) + 5 

Sn ào for as peei f i ca d o a indaxaçao basta 130 sonar 
0 rsçistrador de índice pare obter o endereço efetivo: 


-xertolc: C3, R<3» t2, s x 2 ’ 1 
























■r 






23 

R2 



Rfl 


iiZl 


EE “ (50T + 100+|o) + 5o ;J j + 501 

EE - C (61 t) + só |) + 5D1 ^ 

EE ~ (533) + 501 - I2| + 5o| 

í fi 2 2 ) 



+ 501 ) + 50 | 
EE = Gll 
R& 


INC I RETO 1 NÍVEL Pfls- 1MPEXflOO: 

Ü diferença está na hora em que 
TiHiice, Se não for especificado 
idêntico ao M pre** indexado. 


Jdra este tipo de procedimento 
se deve somar o reg i srraáor ca 
Êndexaç-ao este modo se torna 


E E " (3 + DESLOCAMENTO) + RX + 0 


Exemplo; CD 3 R0 , I?, PõS R X2, 120 


R# 


R2 




EE = (3 0T + 10 0) + 10 * 501 
EE = + !0 + 50! = 586 

(536) — - M 


BD - 50 i . 

58B { 


15 

601 


75 




(60 ] ) + I0 + 










































































As Í! istr uc 5 

cias a área de h sH " ' ° proce ssado r -- V ' 10 

d a<ios 0il , - “ 0r pode- f. 2nr . * 

pios dados f orin , . l,rG « de T, r ' • ere l 

- ' ™ f eito s na = pr °9r amas . Tod 

formula de cálculo d . 5rea ^ d ati03 oor . n ' 8 *^ 

B ‘ ” a eí{ tJres<T~ . ■ * a n t o o b t e v e - s e a 

por ED, Para as r »* - S3a s i rn(>Ô I F r- 

S refer encias 5 : 3 sub s* I tuíndo- se - 

as seguintes e xpr ess5es; _ t1rea d 


P f*ograna deve-se 


ter 


D I RETO: 


E£ 


sp + desi -0cahem T 0 + Rx 


INDIRETO I NÍVEL RR f-, 

“ = ÍBP + DESLOCAMENTO + Rx) + B? 
íNDIÍETO 2HTVE.S PRS- INDEXADO 

{ í 3P + DESLOCAMENTO + R X ) + BP) 
INDIRETO I firvtL PÕS- INDEXADO 


+ DP 


£E = (BP + DESLOCAMENTO) + rx + 3p 


3 « 2 - j_men tg^de ç§|cu 1 o 

y ELílesloçainen to_çon t i do 
res^de_grggÕ5Ítg^gere]2 

Quando es pecI fí ca -se um dos registradores de propo 
sito gerai através de uma instrução, dize-se Cambem qual 0 
modo de operaçao do registrador. A especificação de modo de 
operaçao vem rrurn campo da instrução denoramado MO» 

Os diversos modos de operação possíveis são* 


A §-£Gdereço_oara 

, Gym^dgsregistrado 























D 1 RE -I° (operando) 


u. f l 


r e n c i a d o 


E xemp1 o; 


M o 

pela 


C3mpo MO vem 
!rfs tr uç 3 0 ■ 


e ^Pâcifí Câr l 

G ^ b ^ Ue 0 re 9 í s trados 
Proprío operondo. 


!Í JCR R0 


r c f e 


R0 



antes 



depo is 


J ND I RETO 


e 

d o 


Neste caso 
usado como ponteiro 
regi strador ê um d 


o 


registrador n-tf eranc í ado pela ínstruçio 
para un '* pos 'Ç ao cie memória. 0 conteúdo 


eslocamento em relação a uma base. 


E E — 3 + RN 


Exemplo: (NCR Rd, f antes 



DE PO rs 



0 D^ Í 00 

20 i 


120 

3 


i 






















































(SPI3ETQ INCRFMr>, T1nn 


V. )2 


N «**« caso o rcri 

5 USado com ° Por.t«t ro "fl' r " d0r r ^ ere "ciado peU ínstru 
va e Jo busca do o perando Ca ' cul ° do «^«roço efeH 

roferanclado. Neste casn * - ^ , u ^' tintar o registrador 

das bases. o ponteiro é relativo a U ma 


Exeaplo: (RH) + } —^ RN rc 

* * B + R }\ 

DCR «a, +i 



Et - íaa + 1$ +i » i2t 

(121) - I —(121) 


BD= Tpü 

!2ü 

— 

i2t 

2 

~~ r- 







\w 

1 A| i 


2 


1 21 

3 




INC I RETO DECREMEMTAOO 


o registrador referenciado pela instreção é decre 

, . h. ser usado como ponteiro. 0 conteúdo do re 

tentado depois dt- * Lr 

. r ., tivo a uma das bases. 

3 i s : rado r e reiau 






















































L .1 


£E - S + RN, , 

*'—R N 

Exenplo: JNCR 





Re sum a ndO“se e usina t I caraan ts os modos de endereça 
vento possrvèís atreves dos campos NO e ME tem-se: 


(Deslocamento contido na própria instrução) 
DD Direto Relativo/ Pra’r ndexado 

OT índcreto Relativo I N í ve 1 /Pré^En dexad o 

lO Indireto Relativo 2 Níveis /Pré-indexado 

ÍI Indireto Relativo ] ti've\ /Pôs-indexado 


m rj 

■ < j 





- ■* 

í ! 


{Refarencía 3 rag 
Direto (operando) 

Indireto Relativo 
Indireto Re í s tivo 
Indireto Re I a t 1v0 


5tredor) 

pré-jnc rmenLado 
Fos^decremen tado 
































































E E 


v. i 3 


= 3 + RH, (Rn) ^ 



Rn 


Exemp io: F NCR 



fia, | 





Resum í ndo-ss esquematicamente 05 modos de endereça 
fiientõ possíveis através dos campos MO e ME tem-se: 

ME (Des locaman-to contido na própria instrução) 

00 Direto Relativo/ Prê-lndexado 

01 indireto Relativo 3 Nível /Fré’ í ndexado 

10 Indireto Relativo 2 Níveis /?ré-índsxado 

M indireto Relativo I Nível /Pós-índexado 


no 

(Referencia a reg 

I-l íH 
^ V 

0i reto (ope r ando) 

0 1 

indireto ft e 1 a t ■ v0 

] s 

Indireto Relativo 

I ! 

Indireto Re 3 ativo 







































































doí , 

Mj nodcjc j 

caspos MO e MF j tínde r „ r , V* I q 

su : a i nd q a . SU(la s ' c liru #•* <e * SPBC,fl ' ad - 

„ ue são utl Ilidas ^* C ^ r '»»ica, e specíai ° ^°'*” ad ° r ;i '- 

Estas característi '"^^s e SJ , ecrf . •"«'•'•Ço-.nto 

ceri 5t iças s5o Pecif!c as para esse f tm , 

wf ' t8s a seguir. 



tXI s túm ' n struç5 es ( .. 

seus campos um operando imedi l ' t0 [**** eSpaCÍfie8do num d e 

ser de um byte ou rfr» Í!,te “Parando imediato pode 

^ a g j s bytes a r- ■ , 

tas trazem coasínn Um ' J '^truçoes ínediatas cü r 

,^0^: 3 ~ - ufn byte. As iristr^ 

ncaçàodeR, nocam^ jrrr::'^:— — »P«I 

MO. proporcionam ope ra Ç 5es en t r 1 ^'V"' ^ 

propros.to gerai e UIB operando inediat0 de do)# by(es qug ^ 

encon 11 a rta arisa ds oríii r ma e ^ , — 

p.o granas, na posição seguinte à da j n s 

t ruçao„ — 


15 H 1 Q S 7 0 


OOP 

TIPO IMEDIATO 

lí li ! 0 8 7 5 4 3 2 0 

OOP 

TIPO R2 MO RI 


I med í a t as curtas 


Se HO = +J , ftl s ftí (ci ) 


15 


0 


|HE DTATO 


imsdíatas longas 

























] a k ,. V . 1 5 

~^-^-" s!o “ni a rito r.E 3 r f n 

E * isCen > í^truções 

qUe ? " SSUa " COmo ca Bpo d£ end : lJ ; US de r eferêneia 5 nem6rja 
bits ( - 128 s£ DESLOCAHEíi TO Un de8,0 eamento de oito 

zen re.orencias à á rca d "T ’ ^• tsta.« instruções sõ f a 

que elas trazem 4 re] , " €,nda ass.r», 0 deslocamento 

^ 3 R ^ p 

instruções sio relativa- , .‘ pode ~ 5B perceber es tas 

’ ™ 3 " |T| H ft (1 ^ f , 

a R2 e outra vez em rela ™ - ’’ ' l!V "' Sl vez e|t1 relação 

de R 2 I relativo a e* <* base de dados jã que o conteúdo 

d *- 3 ta base. 

Exemplo: 


CD, R 4, 10 


R2 


Rk 


R 2 


R4 


45 I 


123 i 


RD 


200 


antes 


EE = 200*10 + 5 

(2 1 5)^4 


depois 


^ r ea de Dados 


215 



15 _Li, 

10 0 

-n 

COP 

T 1 PO 

deslocamento 


EE = SD + R2 + DESLCCAHcíiTO 



































































v. ie 



Exf ste no Co ,; 

grupo de instru-5^. J ^'■’ e fn 5tr- JC 3 as H 

v ° es Sue endaro, ' do P r °<^ssad 0 r um 

bytC ‘ ‘■ SCaS :ns truç5 es sSo '- !n a E ^ori a prinaria byte a 
refer5nCU a 2 re 3< stradore - ^ ?•'«■*. (curtas) . fa , em 

subespeci ficado p eío Seral. Um deies - 

do uoa das quatro aIternat .; a ; ser n 3nipuIat!os se . u „ 

for asado o modo direta = ’ orr >ec (da s por este campo. $e 

' °Peraçio ê a fen, a a 

o I re I tos do registra-'-,- - . . erecuada soire os bytes 

es peei ricado & 07 .- * 

conta o. segundo pent^,. ■ " nao Ovando-se em 

i vrador e n ^ i *= : . 

usado um modo indire-o • 'ea^o na instrução. Se for 

ret ° o registrador esoecifI* 
como um oonteíro -ui-, - - Peei, içado a encarado 

nSa.r. de bytes o .* dM,OCMen!t ° «•»“«« ■« 

y s * u ss 3 j ndo registrador esoeciFr fa j„ 

5 ao a usado como uma nova base dentro da área de dados ou prl 

gramas. Se o registrador ponteiro for R|( C |) usa - se a bas7 

de programas, para qualquer outro registrador especificado co 
«o ponteiro usa-se a base de dados. qüalqufir u(n dos casos 

o registrador ponteiro ê relativo ao registrador base especi 
1 içado ps; 3 instrução. 0 segundo operando destas instruções 
e sempre o byte direito do R 7 * 

A formula de cálculo do endereço efetivo do byte 
que vai participar da operaçao, quando for usado modo indire 
to e â seguinte* 


p/2=>< 


Resto = Ü byte direito 


Resto = I byte esquerdo 


^ S 
D 


E E 


rr S 5 


> + B + 


P/2 endereço da paíavraque 
deve ie r lida. 

























V. 17 

Exemplos; rn ^ 

* R 3, I Rí, 




£E = BO + F^3 + Rí|/2 
E£^ 10E} + 10+ 1 = j \ \ 

O byré procurado é o byte esquerdo de posiçéo IN 




depüíS 


Coroo pode-se ver através do exemp ! o acima, a base 

r j c cri s Instruções determina a origem 
especificada no campo B dessas '"st v 

► , j „ ríiC aiTtfifl to onde a urt i d a d e de informa 

^ uni Sjb-espeaço de endertç — 

Çâo manipulável i um byte. 






















































^LJiyiito d , 

« I ilj 


- *ÈCysggs 


V. ! 3 


- C 


L21±a± 2_Jas i 


itcLLLüiões 


0 Processador P03SüI . 

de um operando ou sen nStru e°^ de dois eperandos, 

3 $ instruções podem manip ü ]. lr , . r -’"Ç^° 3 esses operandos 

ou um na nenÕrin »' 0 / ' °' S Jndos na "«"âría primária 

dois eti registradores (r R ) ° ^ re9 ' strador (»K), ou os 

do processador, com u ma^^dua! ** :nStruç5es 

ou V> bit-1 - , palavras (respectivamente 16 

cu 3 . b.ts) que S ao descritos a seguir: 


1? 1:r .-■ A HEMÕE ifl OE OU A 5 PALAVRAS 


COD.OPSR. 

S/D 

ME 

X 

MO 

R 



No qual os campos significam o seguinte: 

C0D,O?3: - Código de Operação, especificação da instrução 

S/O: - Tipo de Operando manipulado par esta instrução 

- Simples de 1 6 bits 

- Duplo de 3 2 kit* 

. „ f„ 0 p n rente ao operando espac í f \ ca-do 

Endereçamento (referente 

p Q \o des Tocamento)* 


0 

1 

ME; Modo de 


0 0 

0ireto 



01 

f nd 1 

reto 

1 

n f 

1 0 

I rtd í 

reto 

2 

n 1 

t* 

i 1 

1 nd i 

reto 

1 

n r 


, - indexado 
















-" 



Nos dois n 

s casos foT i* v 

indexaçao no carn ' T 0 J . qu ando f 

, - , , _ P *> ela 0 . ,or especificada a 

(pre-indexaçao). 6ra a "'«s d, fa , e H . 

° je da rndjreto 

No caso íu) Se f 

rsra apos a fase d- s . - F especif 'cüdo i rrd i 

05 f ^ naexaçao ela o cor 

° { P°s-índexaçao), 


R 


r « 9rS trador 


000 
001 
0 I o 
0 1 T 
I 00 
f 0 I 
1 1 0 
1 1 í 


^ s 9fstrador n f 

R . " ta dor de instruções) 

Registrador ] 


Registrador 2 
Registrador 3 
Registrador 4 
Registrador 5 
Registrador 6 
Reg í s trador 7 


DESLOCAMENTO: Des I ocamen to relativo a uma das bases de acôr 

do com a Instrução especificada (base de progra 
ma, base de dados), 

MO: Modo de Operaçio do registrador especificado no campo 

R 0:2 




0 0 
01 
I 0 

] T 

X: indexaçao 

0 00 
00 i 
01 0 
01 I 
\ 0 0 
1 01 


Direto 
Indireto 

Indireto Incrementado 

Indireco Decrementado 


Não indexado 



conteúdo 

d 0 

registrador 

RI 

conteúdo 

d 0 

regí s t ra d 0 r 

R2 

conteúdo 

do 

registrador 

R3 

conteúdo 

do 

registrador 

R4 

con tcud 0 

do 

registrador 

R5 







1 ) o 
111 


,nde *^o com o , 0n , - V ' 20 

Vexado co- eud ° do registrador ftg 

C °' ,tõudo do registrador R7 


2? 


^lidiõE s entre 


j jÇ. ^ i ^TR/^PQpp^ 
1VTES 


£ HANiPULACflO de 


CÓDIGO DE OPERAÇAO: C 0 m o 


no formato anterior 


TIPO: Sub-espectficaçio da 


optí ração 


R 2 : Registrador 


ODD 

Contador de 

Instruções 

001 

Reg i s trador 

1 

0 ! 0 

Registrador 

2 

01 t 

Registrador 

3 

1 00 

Regis t radar 

k 

1 0 1 

Registrador 

5 

i 1 0 

RegIstrador 

6 

111 

Registrador 

7 


MO: Modo do operação referente ao registrador especificado no 
campo R1 , cono no formato anterior. 


RI: Registrador 


0Ü0 
00 í 
0! 0 
01 I 
i cá 
1 0 1 
I I o 
111 


Contador de 
Registrador 

Reg f s trado r 
Regístrodor 

Reg í Strador 

Registrador 

Registrador 

Registrador 


í ns t ruçoes 

1 

2 

3 

h 

5 

6 

7 


























i d O . n 

eSpecif ’c a d 0 pe , 
dê °P e ^São entr 

wztriQ rí a 


r s t a e m 
canp 0 D| 

■ re S í s t 


V, 2 I 

~ l a ç a o ao registrador 
-3. n 3 "* s e ufna instrução 
r —->, o ume posição de 


3? 2ISio£Amí:itos 


I R o s 



COD. 0?£3.: Código ds operação 
S/O: Sado èji simples ou dupla precisão 
rip,: Sub-especi ficação da instrução 
.<?* .‘Jy "'S r*o de posiçoes deslocadas 


■I: Registrador ao qual 50 refere a operação especificada 


ooa 

Contador de 

I 

GO I 

Reg i 5 t rador 

? 

0 I 0 

Registrador 

2 

0 i I 

Registrador 

3 

1 00 

Registrador 

'3 

í 01 

Reg í s trado r 

5 

] I G 

Registrador 

6 

3 1 ? 

Registrador 

7 


















































I 


3 






CQ n : Código 
T r P0/C 0'í D : 
Canpo 0 ;J 


d e 
Sub 


°P aí ’açao 

fj Caç - 0 da 


: Operando 


ined\ato ou 


t ruçao 

d as I ocíinen to curto 



—-^ :: C f A 1 S LOUSAS 



C 0 D * 0 P E R : Especificação da instrução 

M t: Modo de endereça mento 

Como nos casos anteriores 


- 5 

deslocamento 


K ■ indexação 

Como nos casos anteriores 


PASSO: Número binário (-I6£ passo 4 T 5) 

DESLOCAMENTO: Dê 5 locanento relativo ã base Je programa 


6 ? PULO L PNG 0 C GNU I C I 0’" lL . 




































































^ ■ £ s P e cífiç,açio ^ . 

E<50 _ ÍF * ® !ns try ç 3 0 

1 ■* * tspôL i f t cg a 

CQ ndiça 0 q Ue , 

vocar 3 ex^r> ~ J JeVe ^er verifi j 

'-ecuça 0 da j n _. . . Il ,Câda para pro 

ESLOCAMEííTD: Deo rt tru Ç a s 

Je s ocamen to rÊ h,’ 

L 1 3 t I VO S h;, C o J 

Jasi d e programa 




^■ TSAG ’l £ SAÍDA 



D: srcdsreço do di sposi tivo 
- : endereço do cena! de E/S 


. Transfere Bloco 


15 ! 1 

1 D 7 

& 5 

4 

3 

2 0 

CGP 

D 

C 

E/S 

£ 

LIVRE 


D ; e o d a re ço do 
C: encareço do 
E/S: Indica se 
E : indico Sê a 


d ísposí tivo 
cana] 

a transferência 
transferencia ê 


ê de entrada ou de saída 
com ou sem empacotamento* 


- F u n ç 









































































D: cndare f° do di S p osítivo 
C: endereço do cana) 

TIPO: sub"especif 













1 ca çaa d a 


i ns 


t r u r 











* 
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